Energy-aware checkpointing of divisible tasks with soft or hard deadlines

In this paper, we aim at minimizing the energy consumption when executing a divisible workload under a bound on the total execution time, while resilience is provided through checkpointing. We discuss several variants of this multi-criteria problem. Given the workload, we need to decide how many chunks to use, what are the sizes of these chunks, and at which speed each chunk is executed. Furthermore, since a failure may occur during the execution of a chunk, we also need to decide at which speed a chunk should be re-executed in the event of a failure. The goal is to minimize the expectation of the total energy consumption, while enforcing a deadline on the execution time, that should be met either in expectation (soft deadline), or in the worst case (hard deadline). For each problem instance, we propose either an exact solution, or a function that can be optimized numerically. The different models are then compared through an extensive set of experiments.

Data and Resources

Additional Info

Field Value
Source https://inria.hal.science/hal-00788641
Author Aupy, Guillaume, Benoit, Anne, Melhem, Rami, Renaud-Goud, Paul, Robert, Yves
Maintainer CCSD
Last Updated May 14, 2026, 11:36 (UTC)
Created May 14, 2026, 11:36 (UTC)
Identifier Report N°: RR-8238
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire de l'Informatique du Parallélisme (LIP) ; École normale supérieure de Lyon (ENS de Lyon) ; Université de Lyon-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL) ; Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)
creator Aupy, Guillaume
date 2013-02-14T00:00:00
harvest_object_id 635a640e-4aab-417f-a5c5-1e05ed59c4b0
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-10-18T00:00:00
set_spec type:REPORT