多核系统中基于Global EDF的在线节能实时调度算法
随着多核系统能耗问题日益突出,在满足时间约束条件下降低系统能耗成为多核实时节能调度研究中亟待解决的问题之一.现有研究成果基于事先已知实时任务属性的假设,而实际应用中,只有当任务到达之后才能够获得其属性.为此,针对一般任务模型,不基于任何先验知识提出一种多核系统中基于Global EDF在线节能硬实时任务调度算法,通过引入速度调节因子,利用松弛时间,结合动态功耗管理和动态电压/频率调节技术,降低多核系统中任务的执行速度,达到实时约束与能耗节余之间的合理折衷.所提出的算法仅在上下文切换和任务完成时进行动态电压/频率调节,计算复杂度小,易于在实时操作系统中实现.实验结果表明,该算法适用于不同类型的片上动态电压/频率调节技术,节能效果始终优于Global EDF算法,最多可节能15%~20%,最少可节能5%~10%.
实时系统、多核系统、节能调度、动态电压/频率调节
23
TP316(计算技术、计算机技术)
国家教育部博士点基金20104307110005;湖南省优秀研究生创新资助CX2010B026;国防科学技术大学优秀研究生创新资助B100601
2012-06-27(万方平台首次上网日期,不代表论文的发表时间)
共14页
996-1009