| 基于辅助队列的硬实时混合任务节能调度算法 |
| |
| 引用本文： | 张冬松,金士尧,吴彤.基于辅助队列的硬实时混合任务节能调度算法[J].计算机仿真,2008,25(8). |
| |
| 作者姓名： | 张冬松 金士尧 吴彤 |
| |
| 作者单位： | 国防科学技术大学并行与分布处理国家重点实验室,湖南,长沙,410073 |
| |
| 摘 要： | 节能调度是当今实时系统研究的一个重要领域,其中混合实时任务节能调度技术研究刚刚起步.OLDVS算法是非常简洁的硬实时系统在线节能调度算法,但存在以下不足:不适应任务执行的动态变化,不能有效利用动态松弛时间,过于保守以致节能效果并不理想.据此,提出一种新的基于辅助队列的硬实时混合任务节能调度算法(OLDVS-AQ).通过引入一个额外的数据结构即辅助队列(Assisted Queue,AQ)来计算任务的最大完成时间,能够更有效地利用动态松弛时间进一步降低能耗.证明了该算法的可调度性,仿真实验结果表明,OLDVS-AQ算法始终优于OLDVS算法.平均提高约10%的节能效果.
|
| 关 键 词： | 实时系统 混合实时调度 节能调度 动态电压调节 |
An Energy-efficient Scheduling Algorithm of Hard Real-time Mixed Tasks Based on Assisted Queue |
| |
| ZHANG Dong-song,JIN Shi-yao,WU Tong.An Energy-efficient Scheduling Algorithm of Hard Real-time Mixed Tasks Based on Assisted Queue[J].Computer Simulation,2008,25(8). |
| |
| Authors: | ZHANG Dong-song JIN Shi-yao WU Tong |
| |
| Affiliation: | ZHANG Dong-song,JIN Shi-yao,WU Tong(National Laboratory of Parallel , Distributed Processing,National University of Defense Technology,Changsha Hunan 410073,China) |
| |
| Abstract: | 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,th... |
| |
| Keywords: | Real-time systems Mixed real-time scheduling Energy-efficient scheduling Dynamic voltage scaling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
