一种引入关键速度的节能调度算法

摘要 Look Ahead-EDF(LA-EDF)算法利用DVS技术降低系统能耗,保证所有任务都满足截止期的同时,推迟任务执行.但是忽略了静态功耗以及处理器状态切换能量开销,造成系统资源的浪费.针对LA-EDF算法未考虑处理器状态切换能量开销,提出一种基于关键速度的LA-EDF-CRITICAL调度算法.该算法引入关键速度来确定处理器的运行速度,通过比较空闲时间,确定处理器的是否进入休眠状态.仿真实验表明所提LA-EDF-CRITICAL算法比LA-EDF算法节约0~18.06%的能耗