Minimizing Energy of Heterogeneous Computing Systems by Task Scheduling Approach

被引:2
|
作者
Li, Junke [1 ,2 ]
Li, Junwei [1 ]
Li, Mingjiang [1 ,2 ]
Wang, Guanyu [1 ,2 ]
Zhou, Jincheng [1 ]
Lu, Yu [1 ]
Li, Deguang [3 ]
Huang, Yanhui [4 ]
机构
[1] Qiannan Normal Univ Nationalities, Sch Comp & Informat, Duyun 558000, Guizhou, Peoples R China
[2] Qiannan Normal Univ Nationalities, Key Lab Machine Learning, Duyun 558000, Guizhou, Peoples R China
[3] Luoyang Normal Univ, Sch Informat Technol, Luoyang 471934, Henan, Peoples R China
[4] Sichuan Univ, Sch Comp, Chengdu 610065, Sichuan, Peoples R China
基金
中国国家自然科学基金;
关键词
Task scheduling; energy saving; heterogeneous systems; integer programming; resource allocation; OPTIMIZATION; TIME;
D O I
10.1142/S0218126620501947
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
As an important component of computer system, GPU has been used more widely in the system under the support of general computing. In addition to focusing on its performance, the issues of its energy consumption and environmental problem have gradually attracted the concerns of researchers, computer architects, and developers. Current researches only consider single-task scheduling for saving energy, lacking the focus on energy saving from scheduling the overall tasks. In view of the shortcomings of current researches, we propose a METS (Minimizing Execution Time Slot) approach to reduce energy by rationally allocating the tasks across GPUs. It first collects the number of tasks and the corresponding estimated performance information. Next, it decides whether to turn the problem into a 0-1 knapsack problem or to use FIFO method based on the number of tasks. Then, we conduct our experiment on typical platform to verify our proposed approach. The experimental results show that METS can save on average 8.43% of energy when compared with the existing approaches. This shows that the proposed METS method is effective, reasonable and feasible.
引用
收藏
页数:20
相关论文
共 50 条
  • [1] Task Scheduling Approach to Save Energy of Heterogeneous Computing Systems
    Li, Junke
    Li, Mingjiang
    Wang, Guanyu
    Zhou, Jincheng
    Li, Deguang
    Huang, Yanhui
    [J]. 2019 INTERNATIONAL CONFERENCE ON INTERNET OF THINGS (ITHINGS) AND IEEE GREEN COMPUTING AND COMMUNICATIONS (GREENCOM) AND IEEE CYBER, PHYSICAL AND SOCIAL COMPUTING (CPSCOM) AND IEEE SMART DATA (SMARTDATA), 2019, : 353 - 360
  • [2] Task scheduling for heterogeneous computing systems
    Shaikhah AlEbrahim
    Imtiaz Ahmad
    [J]. The Journal of Supercomputing, 2017, 73 : 2313 - 2338
  • [3] Task scheduling for heterogeneous computing systems
    AlEbrahim, Shaikhah
    Ahmad, Imtiaz
    [J]. JOURNAL OF SUPERCOMPUTING, 2017, 73 (06): : 2313 - 2338
  • [4] Energy-Efficient Stochastic Task Scheduling on Heterogeneous Computing Systems
    Li, Kenli
    Tang, Xiaoyong
    Li, Keqin
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2014, 25 (11) : 2867 - 2876
  • [5] Task Scheduling in Heterogeneous Computing Systems Based on Machine Learning Approach
    Xie, Hui
    Wei, Li
    Liu, Dong
    Wang, Luda
    [J]. INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2020, 34 (12)
  • [6] An approach to compile-time task scheduling in heterogeneous computing systems
    Hagras, T
    Janecek, J
    [J]. 2004 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS, PROCEEDINGS, 2004, : 182 - 189
  • [7] On task matching and scheduling in heterogeneous computing systems
    Chuang, PJ
    Wei, CH
    [J]. PDPTA'2001: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, 2001, : 901 - 907
  • [8] Energy-efficient task scheduling on heterogeneous computing systems by linear programming
    Zhang, Yujian
    Wang, Yun
    Tang, Xueyan
    Yuan, Xin
    Xu, Yifan
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2018, 30 (19):
  • [9] Task Scheduling for Energy Consumption Constrained Parallel Applications on Heterogeneous Computing Systems
    Quan, Zhe
    Wang, Zhi-Jie
    Ye, Ting
    Guo, Song
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2020, 31 (05) : 1165 - 1182
  • [10] An energy-efficient task scheduling algorithm for heterogeneous cloud computing systems
    Sanjaya K. Panda
    Prasanta K. Jana
    [J]. Cluster Computing, 2019, 22 : 509 - 527