Algorithm-Based Fault Tolerance for dense matrix factorizations

Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP

Volumn , Issue , 2012, Pages 225-234

  Du, Peng ^a   Bouteiller, Aurelien ^a   Bosilca, George ^a   Herault, Thomas ^a   Dongarra, Jack ^a  

^a UNIVERSITY OF TENNESSEE   (United States)

Author keywords

ABFT; Fail stop failure; Fault tolerance; LU; QR

Indexed keywords

ABFT; ALGORITHM BASED FAULT TOLERANCE; CHECK POINTING; CHECK-POINTING ALGORITHMS; CHECKSUM; CHOLESKY; COMPUTING UNITS; DENSE MATRICES; EIGENVALUES; EXTREME CONDITIONS; FAIL-STOP FAILURES; FAULT-TOLERANT ALGORITHMS; GENERIC SOLUTIONS; HYBRID APPROACH; HYBRID SOLUTION; LINEAR LEAST SQUARES PROBLEMS; MATRIX FACTORIZATIONS; MEAN TIME TO FAILURE; PROBLEM SIZE; QR; QR FACTORIZATIONS; RELIABLE COMPONENTS; SCIENTIFIC APPLICATIONS; SYSTEMS OF LINEAR EQUATIONS; THEORETICAL EVALUATION;

ALGORITHMS; COMPUTER PROGRAMMING LANGUAGES; EIGENVALUES AND EIGENFUNCTIONS; FAULT TOLERANCE; LUTETIUM; PARALLEL PROGRAMMING; SUPERCOMPUTERS;

FACTORIZATION;

EID: 84858403667     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2145816.2145845     Document Type: Conference Paper

References (24)

1. Fault tolerance for extreme-scale computing workshop report, 2009.
2. http://www.top500.org/, 2011.
3. L. Blackford, A. Cleary, J. Choi, E. D'Azevedo, J. Demmel, I. Dhillon, J. Dongarra, S. Hammarling, G. Henry, A. Petitet, et al. ScaLAPACK users'guide. Society for Industrial Mathematics, 1997.
4. G. Bosilca, R. Delmas, J. Dongarra, and J. Langou. Algorithm-based fault tolerance applied to high performance computing. Journal of Parallel and Distributed Computing, 69(4):410-416, 2009.
5. A. Bouteiller, G. Bosilca, and J. Dongarra. Redesigning the message logging model for high performance. Concurrency and Computation: Practice and Experience, 22(16):2196-2211, 2010.
6. G. Burns, R. Daoud, and J. Vaigl. LAM: An open cluster environment for MPI. In Proceedings of SC'94, volume 94, pages 379-386, 1994.
7. F. Cappello. Fault tolerance in petascale/exascale systems: Current knowledge, challenges and research opportunities. International Journal of High Performance Computing Applications, 23(3):212, 2009.
8. Z. Chen and J. Dongarra. Algorithm-based checkpoint-free fault tolerance for parallel matrix computations on volatile resources. In IPDPS'06, pages 10-pp. IEEE, 2006.
9. Z. Chen and J. Dongarra. Scalable techniques for fault tolerant high performance computing. PhD thesis, University of Tennessee, Knoxville, TN, 2006.
10. Z. Chen and J. Dongarra. Algorithm-based fault tolerance for fail-stop failures. IEEE TPDS, 19(12):1628-1641, 2008.
11. J. Choi, J. Demmel, I. Dhillon, J. Dongarra, S. Ostrouchov, A. Petitet, K. Stanley, D. Walker, and R. Whaley. ScaLAPACK: a portable linear algebra library for distributed memory computers-design issues and performance. Computer Physics Comm., 97(1-2):1-15, 1996. (Pubitemid 126387751)
12. T. Davies, C. Karlsson, H. Liu, C. Ding, and Z. Chen. High Performance Linpack Benchmark: A Fault Tolerant Implementation without Checkpointing. In Proceedings of the 25th ACM International Conference on Supercomputing (ICS 2011). ACM.
13. J. Dongarra, L. Blackford, J. Choi, A. Cleary, E. D'Azevedo, J. Demmel, I. Dhillon, S. Hammarling, G. Henry, A. Petitet, et al. ScaLAPACK user's guide. Society for Industrial and Applied Mathematics, Philadelphia, PA, 1997.
14. E. Elnozahy, D. Johnson, and W. Zwaenepoel. The performance of consistent checkpointing. In Reliable Distributed Systems, 1992. Proceedings., 11th Symposium on, pages 39-47. IEEE, 1991.
15. G. Fagg and J. Dongarra. FT-MPI: Fault tolerant MPI, supporting dynamic applications in a dynamic world. EuroPVM/MPI, 2000.
16. G. Gibson. Failure tolerance in petascale computers. In Journal of Physics: Conference Series, volume 78, page 012022, 2007.
17. G. Golub and C. Van Loan. Matrix computations. Johns Hopkins Univ Pr, 1996.
18. D. Hakkarinen and Z. Chen. Algorithmic Cholesky factorization fault recovery. In Parallel & Distributed Processing (IPDPS), 2010 IEEE International Symposium on, pages 1-10. IEEE, 2010.
19. K. Huang and J. Abraham. Algorithm-based fault tolerance for matrix operations. Computers, IEEE Transactions on, 100(6):518-528, 1984. (Pubitemid 14584528)
20. V. Kumar, A. Grama, A. Gupta, and G. Karypis. Introduction to parallel computing: design and analysis of algorithms, volume 400. Benjamin/Cummings, 1994.
21. C. Lu. Scalable diskless checkpointing for large parallel systems. PhD thesis, Citeseer, 2005.
22. F. Luk and H. Park. An analysis of algorithm-based fault tolerance techniques* 1. Journal of Parallel and Distributed Computing, 5(2):172-184, 1988. (Pubitemid 18589858)
23. J. Plank, K. Li, and M. Puening. Diskless checkpointing. Parallel and Distributed Systems, IEEE Transactions on, 9(10):972-986, 1998. (Pubitemid 128747893)
24. F. Streitz, J. Glosli, M. Patel, B. Chan, R. Yates, B. Supinski, J. Sexton, and J. Gunnels. Simulating solidification in metals at high pressure: The drive to petascale computing. In Journal of Physics: Conference Series, volume 46, page 254. IOP Publishing, 2006.