High performance linpack benchmark: A fault tolerant implementation without checkpointing

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 2011, Pages 162-171

  Davies, Teresa ^a   Karlsson, Christer ^a   Liu, Hui ^a   Ding, Chong ^a   Chen, Zizhong ^a  

^a Department of Metallurgical and Materials Engineering   (United States)

Author keywords

algorithm based recovery; fault tolerance; high performance linpack benchmark; lu factorization

Indexed keywords

ALGORITHM-BASED RECOVERY; CHECK POINTING; CHECKSUM; EXTREME SCALE; FAIL-STOP FAILURES; FAULT-TOLERANT; HIGH PERFORMANCE LINPACK; HIGH PERFORMANCE LINPACK BENCHMARKS; HIGH-PERFORMANCE COMPUTING APPLICATIONS; LONG-RUNNING APPLICATIONS; LU FACTORIZATION; MATRIX; PROCESS FAILURE; RECOVERY SCHEME; ROLL BACK; TOTAL LOSS;

ALGORITHMS; BENCHMARKING; COMPUTER SOFTWARE SELECTION AND EVALUATION; FACTORIZATION; MATRIX ALGEBRA; RECOVERY; SUPERCOMPUTERS;

FAULT TOLERANCE;

EID: 79959586938     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1995896.1995923     Document Type: Conference Paper

References (29)

1. C. J. Anfinson and F. T. Luk. A linear algebraic model of algorithm-based fault tolerance. IEEE Transactions on Computers, 37(12), December 1988.
2. P. Banerjee and J. Abraham. Bounds on algorithm-based fault tolerance in multiple processor systems. IEEE Transactions on Computers, 2006.
3. P. Banerjee, J. T. Rahmeh, C. B. Stunkel, V. S. S. Nair, K. Roy, V. Balasubramanian, and J. A. Abraham. Algorithm-based fault tolerance on a hypercube multiprocessor. IEEE Transactions on Computers, C-39:1132-1145, 1990.
4. F. Cappello. Fault tolerance in petascale/ exascale systems: Current knowledge, challenges and research opportunities. International Journal of High Performance Computing Applications, 23(3), August 2009.
5. Z. Chen. Extending algorithm-based fault tolerance to tolerate fail-stop failures in high performance distributed environments. In Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Miami, FL, USA, April 2008.
6. Z. Chen. Optimal real number codes for fault tolerant matrix operations. In Proceedings of the ACM/IEEE SC2009 Conference on High Performance Networking, Computing, Storage, and Analysis, Portland, OR, USA, November 2009.
7. Z. Chen and J. Dongarra. Algorithm-based checkpoint-free fault tolerance for parallel matrix computations on volatile resources. In Proceedings of the 20th IEEE International Parallel and Distributed Processing Symposium, Rhodes Island, Greece, April 2006.
8. Z. Chen and J. Dongarra. Algorithm-based fault tolerance for fail-stop failures. IEEE Transactions on Parallel and Distributed Systems, 19(12), 2008.
9. Z. Chen and J. Dongarra. Highly scalable self-healing algorithms for high performance scientific computing. IEEE Transactions on Computers, July 2009.
10. Z. Chen, G. E. Fagg, E. Gabriel, J. Langou, T. Angskun, G. Bosilca, and J. Dongarra. Fault tolerant high performance computing by a coding approach. In Proceedings of the ACM SIG-PLAN Symposium on Principles and Practice of Parallel Programming, Chicago, IL, USA, June 2005.
11. T. Chiueh and P. Deng. Evaluation of checkpoint mechanisms for massively parallel machines. In The Twenty-Sixth Annual International Symposium on Fault-Tolerant Computing, 1996.
12. C. da Lu. Scalable diskless checkpointing for large parallel systems. PhD thesis, Univ. of Illinois Computer Science in the Graduate College of the University of Illinois at Urbana-Champaign, 2005.
13. J. Daly. A higher order estimate of the optimum checkpoint interval for restart dumps. Future Generation Computer Systems, 22(3):303-312, 2006. (Pubitemid 41689812)
14. G. A. Gibson, B. Schroeder, and J. Digney. Failure tolerance in petascale computers. CTWatchQuarterly, 3(4), November 2007.
15. L. A. B. Gomez, N. Maruyama, F. Cappello, and S. Matsuoka. Distributed diskless checkpoint for large scale systems. In 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, 2010.
16. J. A. Gunnels, R. A. van de Geijn, D. S. Katz, and E. S. Quintana-Orti. Fault-tolerant high-performance matrix multiplication: Theory and practice. In The International Conference on Dependable Systems and Networks, 2001.
17. D. Hakkarinen and Z. Chen. Algorithmic cholesky factorization fault recovery. In Proceedings of the 24th IEEE International Parallel and Distributed Processing Symposium, Atlanta, GA, USA, April 2010.
18. K.-H. Huang and J. A. Abraham. Algorithm-based fault tolerance for matrix operations. IEEE Transactions on Computers, C-33:518-528, 1984.
19. J. Jou and J. Abraham. Fault-tolerant matrix arithmetic and signal processing on highly concurrent computing structures. In Proceedings of the IEEE, volume 74, May 1986.
20. Y. Kim. Fault Tolerant Matrix Operations for Parallel and Distributed Systems. PhD thesis, University of Tennessee, Knoxville, June 1996.
21. F. T. Luk and H. Park. An analysis of algorithm-based fault tolerance techniques. Journal of Parallel and Distributed Computing, 5(2):172-184, 1988. (Pubitemid 18589858)
22. A. Moody, G. Bronevetsky, K. Mohror, and B. R. de Supinski. Design, modeling, and evaluation of a scalable multi-level checkpointing system. In IEEE/ACM Supercomputing Conference, November 2010.
23. A. Petitet, R. C. Whaley, J. Dongarra, and A. Cleary. HPL - a portable implementation of the high-performance linpack benchmark for distributed-memory computers. http://www.netlib.org/benchmark/hpl, September 2008.
24. J. S. Plank, Y. Kim, and J. Dongarra. Fault tolerant matrix operations for networks of workstations using diskless checkpointing. IEEE Journal of Parallel and Distributed Computing, 43:125-138, 1997. (Pubitemid 127171409)
25. J. S. Plank, K. Li, and M. A. Puening. Diskless checkpointing. IEEE Transactions on Parallel and Distributed Systems, 9(10):972-986, 1998.
26. B. Schroeder and G. A. Gibson. A large-scale study of failures in high-performance computing systems. In Proceedings of the International Conference on Dependable Systems and Networks, Philadelphia, PA, USA, June 2006.
27. L. M. Silva and J. G. Silva. An experimental study about diskless checkpointing. In 24th EUROMICRO Conference, 1998.
28. C. Wang, F. Mueller, C. Engelmann, and S. Scot. Job pause service under lam/mpi+blcr for transparent fault tolerance. In Proceedings of the 21st IEEE International Parallel and Distributed Processing Symposium, Long Beach, CA, USA, March 2007.
29. J. W. Young. A first order approximation to the optimum checkpoint interval. Commun. ACM, 17:530-531, September 1974.