基于简单反馈的混合静态/动态节能弱硬实时调度算法
随着能耗问题日益显著,节能实时调度成为实时调度领域研究的热点。由于混合静态／动态节能弱硬实时调度算法基于最坏情况执行时间计算任务的执行速度,因此限制了节能效果,本文针对这一问题,提出一种新算法,通过引入简单反馈机制,估计任务的实际执行时间,通过任务划分,降低任务的整体执行速度,延长执行时间,进而达到高效节能的目的。实验表明,当实际执行时间低于最坏情况执行时间较多时,新算法优于原始算法,最多可节能60％～70％,最少可节能约10％。算法的不足之处在于当实际执行时间接近最坏情况执行时间时,新算法比原算法更耗能。
实时调度算法 简单反馈机制 节能效果
吴彤 张冬松 金士尧
国防科技大学计算机学院 并行与分布处理重点实验室 湖南省长沙市 410073
国内会议
西安
中文
288
2008-09-25（万方平台首次上网日期，不代表论文的发表时间）