一种面向多处理器系统的在线低功耗调度算法

摘要

针对当前多处理器系统中的散热瓶颈问题,基于处理器动态速度调节技术,提出了一种在线低功耗调度算法(PEQUI).PEQUI以动态均衡算法(EQUI)为基础,公平地分配处理器资源,依据处理器功耗与运行速度间存在非线性关系,以正比于系统任务数的方式调节处理器运行速度.与传统低功耗调度算法相比,PEQUI仅基于当前待调度任务的信息进行决策,决策参数少.以能量消耗与任务执行流时间为评价算法性能的指标,利用在线竞争分析方法证明了PEQUl算法与最优离线算法相比可达到常数竞争比(<10).模拟结果表明,PEQUI比最近到达处理器共享算法(LAPS)和恒速EQUl算法能更好地优化系统整体性能和能量消耗.在相同负载情况下,与LAPS相比,PEQUl在降低功耗的同时系统平均运行时间也降低了近7%.