基于简单反馈的混合静态/动态节能弱硬实时调度算法  

A Hybrid Static/Dynamic Energy-Aware Weakly-Hard Real-Time Scheduling Algorithm Based on Simple Feedback

作　　者：吴彤[1,2] 张冬松[1] 金士尧[1] 

机构地区：[1]国防科学技术大学计算机学院并行与分布处理重点实验室,长沙410073 [2]国防科学技术大学继续教育学院,长沙410073

出　　处：《计算机学报》2009年第6期1140-1146,共7页Chinese Journal of Computers

摘　　要：随着能耗问题日益显著,节能实时调度成为实时调度领域研究的热点.由于混合静态/动态节能弱硬实时调度算法基于最坏情况执行时间计算任务的执行速度,因此限制了节能效果,文中针对这一问题,提出一种新算法,通过引入简单反馈机制,估计任务的实际执行时间,通过任务划分,降低任务的整体执行速度,延长执行时间,进而达到高效节能的目的.实验表明,当平均情况执行时间低于最坏情况执行时间较多时,新算法优于原始算法,最多可节能60%～70%,最少可节能约10%.算法的不足之处在于当平均情况执行时间接近最坏情况执行时间时,新算法比原算法更耗能.With the emergence of the prominent problem of energy consumption, energy efficient real time scheduling is hot. Based on the Worst Condition Execution Time （WCET）, the hybrid static/dynamic algorithm calculates the processor speeds offline, which results in the limited en- ergy efficiency. To solve this problem, a new algorithm is proposed, in which, the simple feed- back mechanism is introduced to estimate the actual execution time. The whole speed is decreased by splitting the job into two parts. The execution time is prolonged, and so the new algorithm is more energy efficient. The experimental results show that the proposed algorithm outperforms the original one when the Average Case Execution Time （ACET） is much less than the WCET, which can improve energy savings about 60% to 70% at most and about 10% at least. Unfortunately, when the ACET is close to the WCET, the proposed algorithm consumes more energy than the original one.

关 键 词：实时调度 能量有效 反馈 弱硬实时 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]