Skip to Main content Skip to Navigation
Conference papers

Assessing the Impact of ABFT and Checkpoint Composite Strategies

Abstract : Algorithm Based Fault Tolerant (ABFT) approaches promise unparalleled scalability and performance in failure-prone environments. With the advances in the theoretical and practical understanding of algorithmic traits enabling such approaches, a growing number of frequently used algorithms (including all widely used factorization) have been proven ABFT-capable. In the context of larger applications, these algorithms provide a temporal section of the execution when the data is protected by it's own intrinsic properties, and can be algorith-mically recomputed without the need of checkpoints. However, while typical scientific applications spend a significant fraction of their execution time in library calls that can be ABFT-protected, they interleave sections that are difficult or even impossible to protect with ABFT. As a consequence, the only fault-tolerance approach that is currently used for these applications is checkpoint/restart. In this paper we propose a model to investigate the efficiency of a composite protocol, that alternates between ABFT and checkpoint/restart for effective protection of an iterative application composed of ABFT-aware and ABFT-unaware sections. We validate this model using a simulator. The model and simulator show that this composite approach drastically increases the performance delivered by an execution platform, especially at scale, by providing means to rarefy the checkpoints while simultaneously decreasing the volume of data needed to be checkpointed.
Complete list of metadata

Cited literature [28 references]  Display  Hide  Download
Contributor : Equipe Roma Connect in order to contact the contributor
Submitted on : Friday, August 19, 2016 - 11:24:08 AM
Last modification on : Friday, September 30, 2022 - 4:12:13 AM
Long-term archiving on: : Sunday, November 20, 2016 - 10:38:56 AM


Files produced by the author(s)




George Bosilca, Aurelien Bouteiller, Thomas Herault, Yves Robert, Jack Dongarra. Assessing the Impact of ABFT and Checkpoint Composite Strategies. 16th Workshop on Advances in Parallel and Distributed Computational Models (APDCM 2014), May 2014, Phoenix, United States. pp.10, ⟨10.1109/IPDPSW.2014.79⟩. ⟨hal-01354689⟩



Record views


Files downloads