摘要
Look Ahead-EDF（LA-EDF）算法利用DVS技术降低系统能耗,保证所有任务都满足截止期的同时,推迟任务执行.但是忽略了静态功耗以及处理器状态切换能量开销,造成系统资源的浪费.针对LA-EDF算法未考虑处理器状态切换能量开销,提出一种基于关键速度的LA-EDF-CRITICAL调度算法.该算法引入关键速度来确定处理器的运行速度,通过比较空闲时间,确定处理器的是否进入休眠状态.仿真实验表明所提LA-EDF-CRITICAL算法比LA-EDF算法节约0~18.06%的能耗.
LA-EDF algorithm uses the DVS technology to reduce energy consumption, the task is delayed execution under guaranteeing the deadline of real-time task. However, LA-EDF algorithm ignores the time and energy overhead of switching the processor state, it will waste the system resources. This paper proposed LA-EDF-CRITICAL algorithm based on the critical speed to determine the opti- mum speed. Meanwhile,the algorithm considers the size of idle time to determine whether the processor to sleep. Simulation results show that LA-EDF-CRITICAL algorithm provides 0 - 18.06% of the energy savings compare to LA-EDF algorithm.
出处
《小型微型计算机系统》
CSCD
北大核心
2015年第8期1911-1914,共4页
Journal of Chinese Computer Systems
基金
核高基国家科技重大专项项目(2012ZX01029001-002)资助
关键词
动态电压调整
关键速度
节能调度
dynamic voltage scaling
critical speed
energy-saving scheduling
