面向CCMP的性能感知的公平调度算法
可重构多核处理器根据程序的行为特征实时地调整核的数目和大小,从而带来巨大的性能和能效优化空间.在重构计算资源以满足不同任务需求的同时,确保和优先级一致的性能(公平性)给现有的操作系统调度带来了机遇和挑战.本文在原有的基于时间片的DP调度算法和没有时间片概念的CFS调度算法基础上提出了两种性能感知的公平调度算法:PDP和PCFS调度算法.这两种调度算法既能够保证程序执行的公平性,又能够充分发挥可重构多核处理器的性能和能效优势.通过实验证明,在性能和能效方面,CCMP比SCMP和ACMP有绝对优势.在CCMP平台,PDP/PCFS调度算法比DP/CFS调度算法公平性提高40％,吞吐率提高15％,能效提高25％,比EDP调度算法公平性提高可达19％,吞吐率提高12％,能效提高16％.
可重构多核处理器 公平调度算法 性能感知
高晓川 安虹 邱晓杰 王涛 陈志韬 李丰
中国科学技术大学计算机科学与技术学院,合肥市 230000
国内会议
广州
中文
66-75
2014-11-06（万方平台首次上网日期，不代表论文的发表时间）