基于辅助队列的硬实时混合任务节能调度算法

• 作者: 吴彤 张冬松 金士尧
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 实时系统 混合实时调度 节能调度 动态电压调节
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 仿真方法与算法
• 页码范围: 93-97,117
• 页数: 6页
• 分类号: TP316
• 字数: 5624字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2008.08.025

摘要

节能调度是当今实时系统研究的一个重要领域,其中混合实时任务节能调度技术研究刚刚起步.OLDVS算法是非常简洁的硬实时系统在线节能调度算法,但存在以下不足:不适应任务执行的动态变化,不能有效利用动态松弛时间,过于保守以致节能效果并不理想.据此,提出一种新的基于辅助队列的硬实时混合任务节能调度算法(OLDVS-AQ).通过引入一个额外的数据结构即辅助队列(Assisted Queue,AQ)来计算任务的最大完成时间,能够更有效地利用动态松弛时间进一步降低能耗.证明了该算法的可调度性,仿真实验结果表明,OLDVS-AQ算法始终优于OLDVS算法.平均提高约10%的节能效果.

作者信息

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