inria-00630721, version 3
Energy-aware scheduling under reliability and makespan constraints
Guillaume Aupy
a, 1, 2Anne Benoit
a, 1, 2Yves Robert
a, 1, 2
N° RR-7757 (2012)
Résumé : We consider a task graph mapped 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 an approach frequently used to reduce the energy consumption of a schedule, but slowing down the execution of a task to save energy is decreasing the reliability of the execution. 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) of deciding which task to re-execute, and at which speed each execution of a task should be done, with two different speed models: either processors can have arbitrary speeds (continuous model), or a processor can run at a finite number of different speeds and change its speed during a computation (VDD-hopping model). We propose several novel tri-criteria scheduling heuristics under the continuous speed model, and we evaluate them through a set of simulations. The two best heuristics turn out to be very efficient and complementary.
- a – École Normale Supérieure de Lyon
- 1 : Laboratoire de l'Informatique du Parallélisme (LIP)
- Université de Lyon – CNRS : UMR5668 – INRIA – École Normale Supérieure - Lyon – Université Claude Bernard - Lyon I
- 2 : ROMA (ENS Lyon / CNRS / Inria Grenoble Rhône-Alpes)
- INRIA – École Normale Supérieure - Lyon – Laboratoire d'informatique du Parallélisme – CNRS : UMR5668
- Domaine : Informatique/Calcul parallèle, distribué et partagé
- Mots-clés : Scheduling – energy – fault-tolerance – reliability – re-execution – models – complexity – polynomial heuristics.
- Référence interne : RR-7757
- Versions disponibles : v1 (11-10-2011) v2 (24-11-2011) v3 (03-02-2012)
- inria-00630721, version 3
- http://hal.inria.fr/inria-00630721
- oai:hal.inria.fr:inria-00630721
- Contributeur : Anne Benoit
- Soumis le : Vendredi 3 Février 2012, 10:09:36
- Dernière modification le : Mercredi 15 Février 2012, 14:53:55






Documents associés
Exporter