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

• 作者: 吴彤 张冬松 金士尧
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 实时调度 能量有效 反馈 弱硬实时
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1140-1146
• 页数: 7页
• 分类号: TP316
• 字数: 4850字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2009.01140

摘要

随着能耗问题目益显著,节能实时调度成为实时调度领域研究的热点.由于混合静态/动态节能弱硬实时调度算法基于最坏情况执行时间计算任务的执行速度,因此限制了节能效果,文中针对这一问题,提出一种新算法,通过引入简单反馈机制,估计任务的实际执行时间,通过任务划分,降低任务的整体执行速度,延长执行时间,进而达到高效节能的目的.实验表明,当平均情况执行时间低于最坏情况执行时间较多时,新算法优于原始算法,最多可节能60%～70%,最少可节能约10%.算法的不足之处在于当平均情况执行时间接近最坏情况执行时间时,新算法比原算法更耗能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金士尧	国防科学技术大学计算机学院并行与分布处理重点实验室	71	714	15.0	23.0
2	张冬松	国防科学技术大学计算机学院并行与分布处理重点实验室	12	137	5.0	11.0