A scalable checkpoint encoding algorithm for diskless checkpointing

Proceedings of IEEE International Symposium on High Assurance Systems Engineering

Volumn , Issue , 2008, Pages 71-79

  Chen, Zizhong ^a   Dongarra, Jack ^b  

^a Department of Geology and Geological Engineering   (United States)

^b University of Tennessee Knoxville   (United States)

Author keywords

Checkpoint; Diskless checkpointing; Fault tolerance; High performance computing; Parallel and distributed systems; Reed solomon encoding

Indexed keywords

CONJUGATE GRADIENT METHOD; ENCODING (SYMBOLS); ERRORS; FAULT TOLERANCE; HIGH PERFORMANCE LIQUID CHROMATOGRAPHY; QUALITY ASSURANCE; RELIABILITY; SAFETY ENGINEERING; SYSTEMS ENGINEERING;

CHECKPOINT; DISKLESS CHECKPOINTING; HIGH PERFORMANCE COMPUTING; PARALLEL AND DISTRIBUTED SYSTEMS; REED-SOLOMON ENCODING;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 58449086437     PISSN: 15302059     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HASE.2008.13     Document Type: Conference Paper

References (18)

1. N. R. Adiga and ct al. An overview of the Blue-Gene/L supercomputer. In Proceedings of the Supercomputing Conference (SC'2002), Baltimore MD, USA, pages 1-22, 2002.
2. R. Barrett, M. Berry, T. F. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Rominc, and H. V. der Vorst. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, 2nd Edition. SIAM, Philadelphia, PA, 1994.
3. 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. Proceeding of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP'05), Chicago, Illinois, USA, June 15-17, 2005.
4. T. cker Chiueh and P. Deng. Evaluation of checkpoint mechanisms for massively parallel machines. In FTCS, pages 370-379, 1996.
5. J. Dongarra, H. Meuer, and E. Strohmaier. TOP500 Supercomputer Sites, 24th edition. In Proceedings of the Supercomputing Conference (SC'2004), Pittsburgh PA, USA. ACM, 2004.
6. G. E. Fagg and J. Dongarra. FT-MPI: Fault tolerant MPI, supporting dynamic applications in a dynamic world. In PVM/MPI 2000, pages 346-353, 2000.
7. G. E. Fagg, E. Gabriel, G. Bosilca, T. Angskun, Z. Chen, J. Pjesivac-Grbovic, K. London, and J. J. Dongarra. Extending the MPI specification for process fault tolerance on high performance computing systems. In Proceedings of the International Supercomputer Conference. Heidelberg, Germany, 2004.
8. G. E. Fagg, E. Gabriel, Z. Chen, , T. Angskun, G. Bosilca, J. Pjesivac-Grbovic, and J. J. Dongarra. Process fault-tolerance: Semantics, design and applications for high performance computing. International Journal of High Performance Computing Applications, Volume 19, Number 4, Page 465-477, Winter, 2005.
9. E. Gelenbc. On the optimum checkpoint interval. J. ACM, 26(2):259-270, 1979.
10. G. H. Golub and C. F. Van Loan. Matrix Computations. The John Hopkins University Press, 1989.
11. Y. Kim. Fault Tolerant Matrix Operations for Parallel and Distributed Systems. Ph.D. dissertation, University of Tennessee, Knoxville, June 1996.
12. J. S. Plank. A tutorial on Reed-Solomon coding for fault-tolerance in RAID-like systems. Software -Practice & Experience, 27(9):995-1012, September 1997.
13. J. S. Plank, Y. Kim, and J. Dongarra. Fault-tolerant matrix operations for networks of workstations using diskless checkpointing. J. Parallel Distrib. Comput., 43(2):125-138, 1997.
14. J. S. Plank and K. Li. Faster checkpointing with n+1 parity. In FTCS, pages 288-297, 1994.
15. J. S. Plank, K. Li, and M. A. Puening. Diskless checkpointing. IEEE Trans. Parallel Distrib. Syst., 9(10):972-986, 1998.
16. J. S. Plank and M. G. Thomason. Processor allocation and checkpoint interval selection in cluster computing systems. J. Parallel Distrib. Comput., 61(11):1570-1590, November 2001.
17. L. M. Silva and J. G. Silva. An experimental study about diskless checkpointing. In EUROMI-CRO'98, pages 395-402, 1998.
18. J. W. Young. A first order approximation to the optimal checkpoint interval. Commun. ACM, 17(9):530-531, 1974.