###
DOI:
:2014.25(S2):80-89

面向动态异构多核处理器的公平调度算法
王涛,安虹,孙涛,高晓川,张海博,程亦超,彭毅
(中国科学技术大学 计算机科学与技术学院, 安徽 合肥 230027)
Fair Scheduling on Dynamic Heterogeneous Chip Multiprocessor
WANG Tao,AN Hong,SUN Tao,GAO Xiao-Chuan,ZHANG Hai-Bo,CHENG Yi-Chao,PENG Yi
(School of Computer Science and Technology, University of Science and Technology of China, Hefei 230027, China)
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 1199   Download 1567
Received:August 05, 2013    Revised:March 13, 2014
> 中文摘要: 动态异构多核处理器的处理器核可动态调整的特征给操作系统调度算法带来了新的机遇和挑战.利用处理器核动态可调整的特征能更好地适应不同任务的运行需求,带来巨大的性能优化空间.然而也带来新的代价和更复杂的公平性的计算.为了解决面向动态异构多核处理器结构上的公平性调度问题,提出了一个基于集中式运行队列的调度模型,以降低调度算法在动态处理器核变化所带来的维护开销.并重新思考在动态异构处理器结构下公平性的定义,基于原有CFS调度算法提出新的HFS调度算法.HFS调度算法不仅能简单而有效地利用动态异构多核处理器的性能优势,而且能提供在动态异构多核处理器上的公平性调度.通过模拟SCMP,ACMP,DHCMP平台,证明了提出的HFS调度算法能够很好地发挥DHCMP结构的性能特征,比运行目前主流调度算法的SCMP和ACMP结构提升10.55%的用户级性能(ANTT),14.24%的系统吞吐率(WSU).
Abstract:Dynamic Heterogeneous CMPs (DHCMP), which provide the capability to configure different number and types of processing cores at system runtime, dramatically improve energy- and power-efficiency by scheduling workloads on the most appropriate core type. A significant body of recent work has focused on improving system throughput through scheduling on asymmetric CMPs (ACMP). However, none of the prior work has looked into fairness. In this work, centralized run queue is introduced and a heterogeneity-aware fair scheduler (HFS) is proposed to address the fair scheduling problem on DHCMP. HFS algorithm can not only gain the capability of DHCMP to configure the types of processing cores to match the granularities of parallelism in the tasks, but also keep the fairness when tasks running simultaneously. Experimental results demonstrate that HFS on DHCMP outperforms the best performing fair scheduler on SCMP and ACMP by 10.55% in user-oriented performance (ANTT), and 14.24% in system throughput (WSU).
文章编号:     中图分类号:    文献标志码:
基金项目:国家自然科学基金(60970023);国家重点基础研究发展计划(973)(2011CB302501);国家高技术研究发展计划(863)(2012AA010902,2012AA010901) 国家自然科学基金(60970023);国家重点基础研究发展计划(973)(2011CB302501);国家高技术研究发展计划(863)(2012AA010902,2012AA010901)
Foundation items:
Reference text:

王涛,安虹,孙涛,高晓川,张海博,程亦超,彭毅.面向动态异构多核处理器的公平调度算法.软件学报,2014,25(S2):80-89

WANG Tao,AN Hong,SUN Tao,GAO Xiao-Chuan,ZHANG Hai-Bo,CHENG Yi-Chao,PENG Yi.Fair Scheduling on Dynamic Heterogeneous Chip Multiprocessor.Journal of Software,2014,25(S2):80-89