Assessing the Impact of ABFT and Checkpoint Composite Strategies - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2014

Assessing the Impact of ABFT and Checkpoint Composite Strategies


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.
Fichier principal
Vignette du fichier
apdcm.pdf (585.86 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01354689 , version 1 (19-08-2016)



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⟩
704 View
162 Download



Gmail Facebook X LinkedIn More