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

An Online Power-Efficient Scheduling Algorithm for Multiprocessor Systems

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

Aiming at addressing the bottleneck problem of heat dissipation in multiprocessor systems,an online power-efficient scheduling algorithm PEQUI is proposed based on the dynamic speed scaling technique.PEQUI is capable of fairly allocating processor resources by applying the dynamic partitioning strategy（EQUI）.Moreover,PEQUI adjusts processor speeds in proportion to the number of active jobs by taking the non-linear relationship between processor＇s power consumption and its execution speed into account.Compared with traditional power-efficient algorithms,PEQUI is able to make irrevocable decisions by using only information of the current active jobs,and needs fewer decision-making parameters.Online competitive analysis and a comparison with the optimal offline algorithm show that PEQUI achieves a constant competitive ratio with respect to the total execution time and energy.Simulation results show that PEQUI achieves better performance and lower power consumption than algorithms such as the latest arrival processor sharing（LAPS）and EQUI-based strategies with constant speed.A comparison with LAPS under the same workloads shows that PEQUI effectively reduces power consumption while the execution time reduces near 7%.