面向动态异构多核处理器的公平调度算法
动态异构多核处理器的处理器核可动态调整的特征给操作系统调度算法带来了新的机遇和挑战.利用处理器核动态可调整的特征能更好地适应不同任务的运行需求,带来巨大的性能优化至间.然而也带来新的代价和更复杂的公平性的计算.为了解决面向动态异构多核处理器结构上的公平性调度问题,本文提出了一个基于集中式运行队列的调度模型,降低调度算法在动态处理器核变化所带来的维护开销.并重新思考在动态异构处理器结构下公平性的定义,基于原有CFS调度算法提出新的HFS调度算法.HFS调度算法不仅能简单有效地利用动态异构多核处理器的性能优势,又能提供在动态异构多核处理器上的公平性调度.本文通过模拟SCMP、ACMP、DHCMP平台,证明了提出的HFS调度算法能很好地发挥DHCMP结构的性能特征,比运行目前主流调度算法的scMP和ACMP结构提升10.55％的用户级性能(ANTT),14 24％的系统吞吐率(WSU).
动态异构多核处理器 公平调度算法 操作系统 吞吐率
王涛 安虹 孙涛 高晓川 张海博 程亦超 彭毅
中国科技大学计算机科学与技术学院,合肥市230000
国内会议
桂林
中文
39-48
2013-10-29（万方平台首次上网日期，不代表论文的发表时间）