Combining Process Replication and Checkpointing for Resilience on Exascale Systems

Abstract : Processor failures in post-petascale settings are common occurrences. The traditional fault-tolerance solution, checkpoint-rollback, severely limits parallel efficiency. One solution is to replicate application processes so that a processor failure does not necessarily imply an application failure. Process replication, combined with checkpoint-rollback, has been recently advocated by Ferreira et al. We first identify an incorrect analogy made in their work between process replication and the birthday problem, and derive correct values for the Mean Number of Failures To Interruption and Mean Time To Interruption for exponentially distributed failures. We then extend these results to arbitrary failure distributions, including closed-form solutions for Weibull distributions. Finally, we evaluate process replication using both synthetic and real-world failure traces. Our main findings are: (i) replication is less beneficial than claimed by Ferreira et al; (ii) although the choice of the checkpointing period can have a high impact on application execution in the no-replication case, with process replication this choice is no longer critical.
Type de document :
Rapport
[Research Report] RR-7951, INRIA. 2012
Liste complète des métadonnées

Littérature citée [28 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00697180
Contributeur : Frédéric Vivien <>
Soumis le : mardi 12 mars 2013 - 18:16:41
Dernière modification le : vendredi 20 avril 2018 - 15:44:27
Document(s) archivé(s) le : dimanche 2 avril 2017 - 11:44:13

Fichier

RR-7951.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00697180, version 2

Collections

Citation

Henri Casanova, Yves Robert, Frédéric Vivien, Dounia Zaidouni. Combining Process Replication and Checkpointing for Resilience on Exascale Systems. [Research Report] RR-7951, INRIA. 2012. 〈hal-00697180v2〉

Partager

Métriques

Consultations de la notice

395

Téléchargements de fichiers

261