Skip to Main content Skip to Navigation

Energy-aware scheduling under reliability and makespan constraints

Guillaume Aupy 1, 2 Anne Benoit 1, 2 yves Robert 1, 2 
1 GRAAL - Algorithms and Scheduling for Distributed Heterogeneous Platforms
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : We consider a task graph to be executed on a set of homogeneous processors. We aim at minimizing the energy consumption while enforcing two constraints: a prescribed bound on the execution time (or makespan), and a reliability threshold. Dynamic voltage and frequency scaling (DVFS) is a model frequently used to reduce the energy consumption of a schedule, but it has negative effect on its reliability. In this work, to improve the reliability of a schedule while reducing the energy consumption, we allow for the re-execution of some tasks. We assess the complexity of the tri-criteria scheduling problem (makespan, reliability, energy) with two different speed models: either processors can have arbitrary speeds (continuous speeds), or a processor can run at a finite number of different speeds, and it can change its speed during a computation. We propose several novel tri-criteria scheduling heuristics under the continuous speed model, and we evaluate them through a set of simulations. Our two best heuristics turn out to be very efficient and complementary.
Complete list of metadata
Contributor : Anne Benoit Connect in order to contact the contributor
Submitted on : Wednesday, November 23, 2011 - 10:02:13 PM
Last modification on : Friday, September 10, 2021 - 2:34:03 PM
Long-term archiving on: : Monday, December 5, 2016 - 9:20:59 AM


Files produced by the author(s)


  • HAL Id : inria-00630721, version 2



Guillaume Aupy, Anne Benoit, yves Robert. Energy-aware scheduling under reliability and makespan constraints. [Research Report] RR-7757, 2011, pp.24. ⟨inria-00630721v2⟩



Record views


Files downloads