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

摘要：

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

关键词：实时系统、混合实时调度、节能调度、动态电压调节

所属期刊栏目：25

分类号：TP316(计算技术、计算机技术)

在线出版日期：2008-11-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：93-97,117