Abstract
Most predictions of Exascale machines picture billion way parallelism, encompassing not only millions of cores, but also tens of thousands of nodes. Even considering extremely optimistic advances in hardware reliability, probabilistic amplification entails that failures will be unavoidable. Consequently, software fault tolerance is paramount to maintain future scientific productivity. Two major problems hinder ubiquitous adoption of fault tolerance techniques: 1) traditional checkpoint based approaches incur a steep overhead on failure free operations and 2) the dominant programming paradigm for parallel applications (the MPI standard) offers extremely limited support of software-level fault tolerance approaches. In this paper, we present an approach that relies exclusively on the features of a high quality implementation, as defined by the current MPI standard, to enable algorithmic based recovery, without incurring the overhead of customary periodic checkpointing. The validity and performance of this approach are evaluated on large scale systems, using the QR factorization as an example.
Chapter PDF
Similar content being viewed by others
Keywords
- Fault Tolerance
- Fault Tolerance Technique
- Checkpoint Interval
- High Quality Implementation
- Software Fault Tolerance
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Cappello, F., Casanova, H., Robert, Y.: Preventive migration vs. preventive checkpointing for extreme scale supercomputers. PPL 21(2), 111–132 (2011)
Cappello, F., Geist, A., Gropp, B., Kalé, L.V., Kramer, B., Snir, M.: Toward exascale resilience. IJHPCA 23(4), 374–388 (2009)
Chen, Z., Fagg, G.E., Gabriel, E., Langou, J., Angskun, T., Bosilca, G., Dongarra, J.: Fault tolerant high performance computing by a coding approach. In: Proceedings of the Tenth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP 2005, pp. 213–223. ACM, New York (2005)
Daly, J.T.: A higher order estimate of the optimum checkpoint interval for restart dumps. Future Gener. Comput. Syst. 22, 303–312 (2006)
Davies, T., Karlsson, C., Liu, H., Ding, C., Chen, Z.: High Performance Linpack Benchmark: A Fault Tolerant Implementation without Checkpointing. In: Proceedings of the 25th ACM International Conference on Supercomputing (ICS 2011). ACM (2011)
Dongarra, J., Beckman, P., et al.: The international exascale software roadmap. IJHPCA 25(11), 3–60 (2011)
Dongarra, J.J., Blackford, L.S., Choi, J., et al.: ScaLAPACK user’s guide. Society for Industrial and Applied Mathematics, Philadelphia (1997)
Du, P., Bouteiller, A., Bosilca, G., Herault, T., Dongarra, J.: Algorithm-based Fault Tolerance for Dense Matrix Factorizations. In: 17th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. ACM (2012)
Fagg, G.E., Dongarra, J.: FT-MPI: Fault Tolerant MPI, Supporting Dynamic Applications in a Dynamic World. In: Dongarra, J., Kacsuk, P., Podhorszki, N. (eds.) PVM/MPI 2000. LNCS, vol. 1908, p. 346. Springer, Heidelberg (2000)
Gelenbe, E.: On the optimum checkpoint interval. JoACM 26, 259–270 (1979)
Gropp, W., Lusk, E.: Fault tolerance in message passing interface programs. Int. J. High Perform. Comput. Appl. 18, 363–372 (2004)
Huang, K.H., Abraham, J.A.: Algorithm-based fault tolerance for matrix operations. IEEE Transactions on Computers 100(6), 518–528 (1984)
Luk, F.T., Park, H.: An analysis of algorithm-based fault tolerance techniques. Journal of Parallel and Distributed Computing 5(2), 172–184 (1988)
Plank, J.S., Thomason, M.G.: Processor allocation and checkpoint interval selection in cluster computing systems. JPDC 61, 1590 (2001)
Schroeder, B., Gibson, G.A.: Understanding Failures in Petascale Computers. SciDAC, Journal of Physics: Conference Series 78 (2007)
The MPI Forum. MPI: A Message-Passing Interface Standard, Version 2.2. Technical report (2009)
Young, J.W.: A first order approximation to the optimum checkpoint interval. Commun. ACM 17, 530–531 (1974)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bland, W., Du, P., Bouteiller, A., Herault, T., Bosilca, G., Dongarra, J. (2012). A Checkpoint-on-Failure Protocol for Algorithm-Based Recovery in Standard MPI. In: Kaklamanis, C., Papatheodorou, T., Spirakis, P.G. (eds) Euro-Par 2012 Parallel Processing. Euro-Par 2012. Lecture Notes in Computer Science, vol 7484. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32820-6_48
Download citation
DOI: https://doi.org/10.1007/978-3-642-32820-6_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32819-0
Online ISBN: 978-3-642-32820-6
eBook Packages: Computer ScienceComputer Science (R0)