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

• 全文链接
• 请求原文

作   者：

张冬松;  吴彤;  陈芳园;  金士尧; 

作者机构：

国防科学技术大学计算机学院并行与分布处理国家重点实验室;  国防科学技术大学国家安全与军事战略研究中心; 

关键词：

多核系统;  节能调度;  动态电压/频率调节;  实时系统; 

期刊名称：

软件学报

基金项目：

i s s n：

1000-9825

年卷期：

2012 年 23 卷 04 期

页   码：

266-279

摘   要：

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