HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Shelf schedules for independent moldable tasks to minimize the energy consumption

Abstract : Scheduling independent tasks on a parallel platform is a widely-studied problem, in particular when the goal is to minimize the total execution time, or makespan (P||C_max problem in Graham's notations). Also, many applications do not consist of sequential tasks, but rather of parallel moldable tasks that can decide their degree of parallelism at execution (i.e., on how many processors they are executed). Furthermore, since the energy consumption of data centers is a growing concern, both from an environmental and economical point of view, minimizing the energy consumption of a schedule is a main challenge to be addressed. One should decide, for each task, on how many processors it is executed, and at which speed the processors are operated, with the goal to minimize the total energy consumption. We further focus on co-schedules, where tasks are partitioned into shelves, and we prove that the problem of minimizing the energy consumption remains NP-complete when static energy is consumed during the whole duration of the application. We are however able to provide an optimal algorithm for the schedule within one shelf, i.e., for a set of tasks that start at the same time. Several approximation results are derived, and simulations are performed to show the performance of the proposed algorithms.
Complete list of metadata

https://hal.inria.fr/hal-03509709
Contributor : Equipe Roma Connect in order to contact the contributor
Submitted on : Tuesday, January 4, 2022 - 11:43:18 AM
Last modification on : Monday, May 16, 2022 - 4:46:02 PM

File

main.pdf
Files produced by the author(s)

Identifiers

Citation

Anne Benoit, Louis-Claude Canon, Redouane Elghazi, Pierre-Cyrille Heam. Shelf schedules for independent moldable tasks to minimize the energy consumption. SBAC-PAD 2021 - IEEE 33rd International Symposium on Computer Architecture and High Performance Computing, Oct 2021, Belo Horizonte, Brazil. pp.1-11, ⟨10.1109/SBAC-PAD53543.2021.00024⟩. ⟨hal-03509709⟩

Share

Metrics

Record views

42

Files downloads

15