DocumentCode :
167379
Title :
Assessing the Impact of ABFT and Checkpoint Composite Strategies
Author :
Bosilca, George ; Bouteiller, Aurelien ; Herault, Thomas ; Robert, Yannick ; Dongarra, Jack
Author_Institution :
Univ. of Tennessee Knoxville, Knoxville, TN, USA
fYear :
2014
fDate :
19-23 May 2014
Firstpage :
679
Lastpage :
688
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 algorithmically 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 check pointed.
Keywords :
checkpointing; fault tolerant computing; ABFT approaches; ABFT-aware sections; ABFT-capable; ABFT-unaware sections; algorithm based fault tolerant; checkpoint composite strategies; composite protocol; failure-prone environments; fault-tolerance approach; Checkpointing; Computational modeling; Equations; Fault tolerance; Fault tolerant systems; Libraries; Protocols; ABFT; checkpoint; fault-tolerance; high-performance computing; model; performance evaluation; resilience;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel & Distributed Processing Symposium Workshops (IPDPSW), 2014 IEEE International
Conference_Location :
Phoenix, AZ
Print_ISBN :
978-1-4799-4117-9
Type :
conf
DOI :
10.1109/IPDPSW.2014.79
Filename :
6969449
Link To Document :
بازگشت