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

An Energy-efficient Scheduling Algorithm of Hard Real-time Mixed Tasks Based on Assisted Queue

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

机构地区：[1]国防科学技术大学并行与分布处理国家重点实验室,湖南长沙410073

出　　处：《计算机仿真》2008年第8期93-97,117,共6页Computer Simulation

摘　　要：节能调度是当今实时系统研究的一个重要领域,其中混合实时任务节能调度技术研究刚刚起步。OLDVS算法是非常简洁的硬实时系统在线节能调度算法,但存在以下不足:不适应任务执行的动态变化,不能有效利用动态松弛时间,过于保守以致节能效果并不理想。据此,提出一种新的基于辅助队列的硬实时混合任务节能调度算法(OLDVS-AQ)。通过引入一个额外的数据结构即辅助队列(Assisted Queue,AQ)来计算任务的最大完成时间,能够更有效地利用动态松弛时间进一步降低能耗。证明了该算法的可调度性,仿真实验结果表明,OLDVS-AQ算法始终优于OLDVS算法,平均提高约10%的节能效果。Nowadays, energy - efficient scheduling is an important topic in the research of real - time systems, in which energy - efficient scheduling techniques just begin to do research for mixed real - time tasks. OLDVS algorithm is a very simple online energy - efficient scheduling algorithm for hard real - time system. But it still has some shortcomings such as, no adaptive abilities to dynamic changes of task execution, no high availability in using dynamic slack time, and too conservative to get better energy saving. Therefore, this paper proposes a new energy scheduling algorithm of hard real -time mixed tasks based on assistant queue （OLDVS -AQ）. The algorithm integrates an additional data structure called assisted queue for computing the worst - case completion time of task, uses dynamic slack time in order to further reduce energy consumption. This paper proves the feasibility of the algorithm, and the results show that the proposed algorithm always outperforms OLDVS algorithm and on an average improves energy saving about 10%.

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

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