EEWA: Energy-Efficient Workload-Aware Task Scheduling in Multi-core Architectures
EEWA: Energy-Efficient Workload-Aware Task Scheduling in Multi-core Architectures
复制标题
DOI：
10.1109/ipdpsw.2014.75
复制
发表时间：
2014-05
期刊：
影响因子：
--
通讯作者：
Quan Chen;Long Zheng;M. Guo;Zhiyi Huang
中科院分区：
文献类型：
--
作者：
Quan Chen;Long Zheng;M. Guo;Zhiyi Huang
现代多核架构提供动态电压和频率缩放（DVFS），可以动态调整每个内核的工作频率以实现节能。然而，当前的并行编程环境和基于任务的程序的并行编程器不利用DVFS，因此在多核处理器中遭受能量低效率。为了在保持高性能的同时降低能耗，本文提出了一种节能工作负载感知（EEWA）任务调度器，该调度器由工作负载感知频率调节器和基于偏好的任务窃取调度器组成。使用DVFS，工作负载感知的频率调节器可以根据在线分析收集的任务的工作负载信息来适当地调整内核的频率。然后，基于偏好的任务窃取调度器可以通过根据偏好列表窃取任务来有效地平衡核之间的工作负载。实验结果表明，EEWA可以减少基于任务的程序的能量消耗高达29.8%，与现有的任务调度器相比，性能略有下降。
Modern multi-core architectures offer Dynamic Voltage and Frequency Scaling (DVFS) that can dynamically adjust the operating frequency of each core for energy saving. However, current parallel programming environments and schedulers for task-based programs do not utilize DVFS and thus suffer from energy inefficiency in multi-core processors. To reduce energy consumption while keeping high performance, this paper proposes an Energy-Efficient Workload-Aware (EEWA) task scheduler that is comprised of a workload-aware frequency adjuster and a preference-based task-stealing scheduler. Using DVFS, the workload-aware frequency adjuster can properly tune the frequencies of the cores according to the workload information of the tasks collected with online profiling. The preference-based task-stealing scheduler can then effectively balance the workloads among cores by stealing tasks according to a preference list. Experimental results show that EEWA can reduce energy consumption of task-based programs up to 29.8% with a slight performance degradation compared with existing task schedulers.