Green Power Constrained Scheduling for Sequential Independent Tasks on Identical Parallel Machines

被引:1
|
作者
Kassab, Ayham [1 ]
Nicod, Jean-Marc [1 ]
Philippe, Laurent [1 ]
Rehn-Sonigo, Veronika [1 ]
机构
[1] UBFC ENSMM CNRS, FEMTO ST Inst, F-25000 Besanon, France
关键词
Green power; Constrained scheduling; Parallel computing; GENETIC-ALGORITHM; ENERGY;
D O I
10.1109/ISPA-BDCloud-SustainCom-SocialCom48970.2019.00029
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Energy consumption is a major aspect to consider when designing large scale high performance computing HPC systems. Integrating renewable energy sources to the power supply of an HPC system is an efficient solution to lower its carbon footprint, but it is one faced by challenges since the power production of most renewable sources is variant while the power consumption of the system varies with the workload. Advanced workload management techniques in combination with powering down idle machines allow to increase the efficiency of this solution. We tackle here the problem of scheduling independent tasks on a multi-machine platform that is exclusively run with green energy. We propose different power constrained scheduling algorithms, and evaluate them through an experimental study on an HPC model that considers the possibility to switch machines on or off.
引用
收藏
页码:132 / 139
页数:8
相关论文
共 50 条
  • [1] Scheduling coupled tasks on parallel identical machines
    Khatami, Mostafa
    Oron, Daniel
    Salehipour, Amir
    [J]. OPTIMIZATION LETTERS, 2024, 18 (04) : 991 - 1003
  • [2] Scheduling coupled tasks on parallel identical machines
    Mostafa Khatami
    Daniel Oron
    Amir Salehipour
    [J]. Optimization Letters, 2024, 18 : 991 - 1003
  • [3] PREEMPTIVE SCHEDULING OF INDEPENDENT TASKS ON UNIFORM MACHINES IN PARALLEL
    DEKEL, E
    SHYU, CH
    [J]. COMPUTING AND INFORMATION, 1989, : 139 - 145
  • [4] Sequential scheduling on identical machines
    Hassin, Refael
    Yovel, Uri
    [J]. OPERATIONS RESEARCH LETTERS, 2015, 43 (05) : 530 - 533
  • [5] METAHEURISTICS TO SOLVE A TASKS SCHEDULING PROBLEM IN PARALLEL IDENTICAL MACHINES WITH UNAVAILABILITY PERIODS
    Zitouni, Rachid
    Selt, Omar
    [J]. RAIRO-OPERATIONS RESEARCH, 2016, 50 (01) : 83 - 90
  • [6] Scheduling independent tasks in parallel under power constraints
    Kassab, Ayham
    Nicod, Jean-Marc
    Philippe, Laurent
    Rehn-Sonigo, Veronika
    [J]. 2017 46TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING (ICPP), 2017, : 543 - 552
  • [7] Batch scheduling of identical jobs on parallel identical machines
    Mor, Baruch
    Mosheiov, Gur
    [J]. INFORMATION PROCESSING LETTERS, 2012, 112 (20) : 762 - 766
  • [8] Power-Constrained Performance Scheduling of Data Parallel Tasks
    Anger, Eric
    Wilke, Jeremiah
    Yalamanchili, Sudhakar
    [J]. PROCEEDINGS OF 4TH INTERNATIONAL WORKSHOP ON ENERGY EFFICIENT SUPERCOMPUTING (E2SC 2016), 2016, : 1 - 7
  • [9] Preemptive Scheduling of Independent Jobs on Identical Parallel Machines Subject to Migration Delays
    Sevastyanov, S. V.
    Sitters, R. A.
    Fishkin, A. V.
    [J]. AUTOMATION AND REMOTE CONTROL, 2010, 71 (10) : 2093 - 2101
  • [10] Preemptive scheduling of independent jobs on identical parallel machines subject to migration delays
    Fishkin, AV
    Jansen, K
    Sevastyanov, SV
    Sitters, R
    [J]. ALGORITHMS - ESA 2005, 2005, 3669 : 580 - 591