多核系统中基于Global EDF的在线节能实时调度算法

• 作者: 吴彤 张冬松 金士尧 陈芳园
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 实时系统 多核系统 节能调度 动态电压/频率调节
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 操作系统
• 页码范围: 996-1009
• 分类号: TP316
• 字数: 12481字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2012.04054

摘要

随着多核系统能耗问题日益突出,在满足时间约束条件下降低系统能耗成为多核实时节能调度研究中亟待解决的问题之一.现有研究成果基于事先已知实时任务属性的假设,而实际应用中,只有当任务到达之后才能够获得其属性.为此,针对一般任务模型,不基于任何先验知识提出一种多核系统中基于Global EDF在线节能硬实时任务调度算法,通过引入速度调节因子,利用松弛时间,结合动态功耗管理和动态电压/频率调节技术,降低多核系统中任务的执行速度,达到实时约束与能耗节余之间的合理折衷.所提出的算法仅在上下文切换和任务完成时进行动态电压/频率调节,计算复杂度小,易于在实时操作系统中实现.实验结果表明,该算法适用于不同类型的片上动态电压/频率调节技术,节能效果始终优于Global EDF算法,最多可节能15％～20％,最少可节能5％～10％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金士尧	国防科学技术大学计算机学院并行与分布处理国家重点实验室	71	714	15.0	23.0
2	吴彤	国防科学技术大学国家安全与军事战略研究中心	22	113	6.0	9.0
3	陈芳园	国防科学技术大学计算机学院并行与分布处理国家重点实验室	7	128	5.0	7.0
4	张冬松	国防科学技术大学计算机学院并行与分布处理国家重点实验室	12	137	5.0	11.0