基于多核处理器平台的公平调度算法

• 作者: 刘加海 杨茂林
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: Pfair调度算法 共享L2cache抖动 多核处理器 自适应调度
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 计算机技术、电信技术
• 页码范围: 1566-1570
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2011.09.009

摘要

为了减少多核处理器系统全局调度算法中共享L2cache抖动,在Pfair调度算法基础上提出一种新的Cache感知的软实时公平调度算法.通过对WSS(work set size)、子任务截止时间和任务负载建立多因素优先级模型,并将此优先级模型应用到改进后的Pfair算法中,该算法的调度决策在系统负载较重的系统中对WSS具有自适应性.模拟实验结果显示:在对称4核和8核处理器系统中,该算法任务丢失率低,且在系统负载重时能够减少共享L2cache抖动,其整体调度性能优于传统的G-EDF(global-earliest deadline first)调度算法和Pfair调度算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘加海		38	302	9.0	17.0
2	杨茂林		1	0	0.0	0.0