Skip to Main content Skip to Navigation
Journal articles

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.
Complete list of metadatas

Cited literature [40 references]  Display  Hide  Download

https://hal.inria.fr/hal-01358146
Contributor : Equipe Roma <>
Submitted on : Wednesday, August 31, 2016 - 10:52:56 AM
Last modification on : Wednesday, February 26, 2020 - 11:14:31 AM
Long-term archiving on: : Friday, December 2, 2016 - 1:45:27 AM

File

wocopyright-TOPC.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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, Association for Computing Machinery, 2016, 3 (2), pp.1-36. ⟨10.1145/2897189⟩. ⟨hal-01358146⟩

Share

Metrics

Record views

657

Files downloads

311