Assessing General-Purpose Algorithms to Cope with Fail-Stop and Silent Errors - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles ACM Transactions on Parallel Computing Year : 2016

Assessing General-Purpose Algorithms to Cope with Fail-Stop and Silent Errors

Abstract

In this paper, we combine the traditional checkpointing and rollback recovery strategies with verification mechanisms to address both fail-stop and silent errors. The objective is to minimize either makespan or energy consumption. While DVFS is a popular approach for reducing the energy consumption, using lower speeds/voltages can increase the number of errors, thereby complicating the problem. We consider an application workflow whose dependence graph is a chain of tasks, and we study three execution scenarios: (i) a single speed is used during the whole execution; (ii) a second, possibly higher speed is used for any potential re-execution; (iii) different pairs of speeds can be used throughout the execution. For each scenario, we determine the optimal checkpointing and verification locations (and the optimal speeds for the third scenario) to minimize either objective. The different execution scenarios are then assessed and compared through an extensive set of experiments.
Fichier principal
Vignette du fichier
wocopyright-TOPC.pdf (555.99 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01358146 , version 1 (31-08-2016)

Identifiers

Cite

Anne Benoit, Aurélien Cavelan, Yves Robert, Hongyang Sun. Assessing General-Purpose Algorithms to Cope with Fail-Stop and Silent Errors. ACM Transactions on Parallel Computing, 2016, 3 (2), pp.1-36. ⟨10.1145/2897189⟩. ⟨hal-01358146⟩
107 View
144 Download

Altmetric

Share

Gmail Facebook X LinkedIn More