Journal of Software:2012.23(4):996-1009

多核系统中基于Global EDF 的在线节能实时调度算法
(国防科学技术大学 计算机学院 并行与分布处理国家重点实验室, 湖南 长沙 410073;国防科学技术大学 国家安全与军事战略研究中心, 湖南 长沙 410073)
Global EDF-Based On-Line Energy-Aware Real-Time Scheduling Algorithm in Multi-Core Systems
ZHANG Dong-Song,WU Tong,CHEN Fang-Yuan,JIN Shi-Yao
(National Key Laboratory of Parallel and Distributed Processing, College of Computer, National University of Defense Technology, Changsha 410073, China;Center for National Security and Strategic Studies, National University of Defense Technology, Changsha 410073, China)
Chart / table
Similar Articles
Article :Browse 2861   Download 3647
Received:July 23, 2010    Revised:March 18, 2011
> 中文摘要: 随着多核系统能耗问题日益突出,在满足时间约束条件下降低系统能耗成为多核实时节能调度研究中亟待解决的问题之一.现有研究成果基于事先已知实时任务属性的假设,而实际应用中,只有当任务到达之后才能够获得其属性.为此,针对一般任务模型,不基于任何先验知识,提出一种多核系统中基于Global EDF 在线节能硬实时任务调度算法,通过引入速度调节因子,利用松弛时间,结合动态功耗管理和动态电压/频率调节技术,降低多核系统中任务的执行速度,达到实时约束与能耗节余之间的合理折衷.所提出的算法仅在上下文切换和任务完成时进行动态电压/频率调节,计算复杂度小,易于在实时操作系统中实现.实验结果表明,该算法适用于不同类型的片上动态电压/频率调节技术,节能效果始终优于Global EDF 算法,最多可节能15%~20%,最少可节能5%~10%.
Abstract:As the energy consumption of multi-core systems becomes increasingly prominent, meeting the time constraints while reducing as much as possible system energy consumption is still an urgent problem in real-time energy-aware scheduling in multi-core system. Most existing works have assumptions on priori information of real-time tasks, but in real applications the tasks’ property be received only when the tasks arrive. Therefore, based on the general task model with no priori to tasks’ properties, this paper proposes a global EDF-based on-line energy-aware scheduling algorithm for hard real-time tasks in multi-core system. The proposed algorithm can reduce the execution speed of task in multi-core system and reach a reasonable compromise between real-time constraints and energy savings, as it introduces a speed scale factor for utilizing the slack time and combines dynamic power management with dynamic voltage/frequency scaling techniques. The algorithm implements dynamic voltage/frequency scaling only in each context switch time and task completion time, with the smaller computational complexity, and easier to be included in real-time operating system. Experimental results show that the algorithm can be well applied to different kinds of dynamic voltage/frequency scaling on chip, and compared with Global EDF algorithm, it gain more energy savings in all cases, which can improve energy savings about 15% to 20% at most and about 5% to 10% at least.
文章编号:     中图分类号:    文献标志码:
基金项目:国家教育部博士点基金(20104307110005); 湖南省优秀研究生创新资助(CX2010B026); 国防科学技术大学优秀研究生创新资助(B100601) 国家教育部博士点基金(20104307110005); 湖南省优秀研究生创新资助(CX2010B026); 国防科学技术大学优秀研究生创新资助(B100601)
Foundation items:
Reference text:

张冬松,吴彤,陈芳园,金士尧.多核系统中基于Global EDF 的在线节能实时调度算法.软件学报,2012,23(4):996-1009

ZHANG Dong-Song,WU Tong,CHEN Fang-Yuan,JIN Shi-Yao.Global EDF-Based On-Line Energy-Aware Real-Time Scheduling Algorithm in Multi-Core Systems.Journal of Software,2012,23(4):996-1009