Multi-level checkpointing and silent error detection for linear workflows - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Journal of computational science Année : 2018

Multi-level checkpointing and silent error detection for linear workflows

Résumé

We focus on High Performance Computing (HPC) workflows whose dependency graph forms a linear chain, and we extend single-level checkpointing in two important directions. Our first contribution targets silent errors, and combines in-memory checkpoints with both partial and guaranteed verifications. Our second contribution deals with multi-level checkpointing for fail-stop errors. We present sophisticated dynamic programming algorithms that return the optimal solution for each problem in polynomial time. We also show how to combine all these techniques and solve the problem with both fail-stop and silent errors. Simulation results demonstrate that these extensions lead to significantly improved performance compared to the standard single-level checkpointing algorithm.
Fichier principal
Vignette du fichier
jocs-revised.pdf (762.99 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02082408 , version 1 (28-03-2019)

Identifiants

Citer

Anne Benoit, Aurélien Cavelan, Yves Robert, Hongyang Sun. Multi-level checkpointing and silent error detection for linear workflows. Journal of computational science, 2018, 28, pp.398-415. ⟨10.1016/j.jocs.2017.03.024⟩. ⟨hal-02082408⟩
44 Consultations
132 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More