EEWA: Energy-EfficientWorkload-Aware Task Scheduling in Multi-core Architectures

被引:12
作者
Chen, Quan [1 ]
Zheng, Long [1 ,2 ]
Guo, Minyi [1 ]
Huang, Zhiyi [3 ]
机构
[1] Shanghai Jiao Tong Univ, Dept Comp Sci & Engn, Shanghai, Peoples R China
[2] Univ Aizu, Aizu Wakamatsu, Fukushima, Japan
[3] Univ Otago, Dept Comp Sci, Dunedin, New Zealand
来源
PROCEEDINGS OF 2014 IEEE INTERNATIONAL PARALLEL & DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW) | 2014年
关键词
Online Profiling; DVFS; Task Scheduling; POWER MANAGEMENT; PERFORMANCE; CILK;
D O I
10.1109/IPDPSW.2014.75
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.
引用
收藏
页码:643 / 652
页数:10
相关论文
共 30 条
  • [1] The Design of OpenMP Tasks
    Ayguade, Eduard
    Copty, Nawal
    Duran, Alejandro
    Hoeflinger, Jay
    Lin, Yuan
    Massaioli, Federico
    Teruel, Xavier
    Unnikrishnan, Priya
    Zhang, Guansong
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2009, 20 (03) : 404 - 418
  • [2] Bhattacharjee A, 2009, CONF PROC INT SYMP C, P290, DOI 10.1145/1555815.1555792
  • [3] Scheduling multithreaded computations by work stealing
    Blumofe, RD
    Leiserson, CE
    [J]. JOURNAL OF THE ACM, 1999, 46 (05) : 720 - 748
  • [4] Cilk: An efficient multithreaded runtime system
    Blumofe, RD
    Joerg, CF
    Kuszmaul, BC
    Leiserson, CE
    Randall, KH
    Zhou, YL
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1996, 37 (01) : 55 - 69
  • [5] Meeting Points: Using Thread Criticality to Adapt Multicore Hardware to Parallel Regions
    Cai, Qiong
    Gonzalez, Jose
    Rakvic, Ryan
    Magklis, Grigorios
    Chaparro, Pedro
    Gonzalez, Antonio
    [J]. PACT'08: PROCEEDINGS OF THE SEVENTEENTH INTERNATIONAL CONFERENCE ON PARALLEL ARCHITECTURES AND COMPILATION TECHNIQUES, 2008, : 240 - 249
  • [6] Cebrian Juan M., 2011, Proceedings of the 25th IEEE International Parallel & Distributed Processing Symposium (IPDPS 2011), P431, DOI 10.1109/IPDPS.2011.49
  • [7] Cebrian J. M., 2009, PAR DISTR PROC 2009, P1
  • [8] Chen Q., 2014, ACM T ARCHI IN PRESS
  • [9] Chen Q., 2012, P 26 ACM INT C SUP I, P163
  • [10] Adaptive Cache Aware Bitier Work-Stealing in Multisocket Multicore Architectures
    Chen, Quan
    Guo, Minyi
    Huang, Zhiyi
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2013, 24 (12) : 2334 - 2343