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 条
  • [41] Robust task scheduling in non-deterministic heterogeneous computing systems
    Shi, Zhiao
    Jeannot, Emmanuel
    Dongarra, Jack J.
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING, VOLS 1 AND 2, 2006, : 297 - +
  • [42] Variable voltage task scheduling for minimizing energy or minimizing power
    Manzak, A
    Chakrabarti, C
    [J]. 2000 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, PROCEEDINGS, VOLS I-VI, 2000, : 3239 - 3242
  • [43] A Genetic Algorithm for Energy Aware Task Scheduling in Heterogeneous Systems
    Lin, Man
    Ng, Sai Man
    [J]. PARALLEL PROCESSING LETTERS, 2005, 15 (04) : 439 - 449
  • [44] A new approach for global task scheduling in volunteer computing systems
    Saleh E.
    Shastry C.
    [J]. International Journal of Information Technology, 2023, 15 (1) : 239 - 247
  • [45] An approach to task allocation for dynamic scheduling in reconfigurable computing systems
    Chughtai, M. Ashraf
    Yaqoob, Aijumand
    [J]. PROCEEDINGS OF THE INMIC 2005: 9TH INTERNATIONAL MULTITOPIC CONFERENCE - PROCEEDINGS, 2005, : 418 - 423
  • [46] On the design of task scheduling in the heterogeneous computing environments
    Chen, HA
    [J]. 2005 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING (PACRIM), 2005, : 396 - 399
  • [47] An Evolutionary Computing-Based Efficient Hybrid Task Scheduling Approach for Heterogeneous Computing Environment
    Sulaiman, Muhammad
    Halim, Zahid
    Lebbah, Mustapha
    Waqas, Muhammad
    Tu, Shanshan
    [J]. JOURNAL OF GRID COMPUTING, 2021, 19 (01)
  • [48] An Evolutionary Computing-Based Efficient Hybrid Task Scheduling Approach for Heterogeneous Computing Environment
    Muhammad Sulaiman
    Zahid Halim
    Mustapha Lebbah
    Muhammad Waqas
    Shanshan Tu
    [J]. Journal of Grid Computing, 2021, 19
  • [49] Energy and performance-efficient task scheduling in heterogeneous virtualized cloud computing
    Hussain, Mehboob
    Wei, Lian-Fu
    Lakhan, Abdullah
    Wali, Samad
    Ali, Soragga
    Hussain, Abid
    [J]. SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2021, 30
  • [50] An Efficient Greedy Scheduling Algorithm for Join Task Graphs in Heterogeneous Computing Systems
    Zhang, Jianjun
    Song, Yexin
    Qu, Yong
    [J]. 2012 WORLD AUTOMATION CONGRESS (WAC), 2012,