Coordinated checkpoint versus message log for fault tolerant MPI

International Journal of High Performance Computing and Networking

Volumn 2, Issue 2-4, 2004, Pages 146-155

  Lemarinier, Pierre ^a   Bouteiller, Aurélien ^a   Krawezik, Géraud ^a   Cappello, Franck ^a  

^a UFR 919 Laboratoire d'Informatique Pour la Mécanique et les Sciences de l'Ingénieur   (France)

Author keywords

coordinated checkpoint; fault tolerant MPI; message log; performance

Indexed keywords

EID: 70350589799     PISSN: 17400562     EISSN: 17400570     Source Type: Journal    
DOI: 10.1504/ijhpcn.2004.008899     Document Type: Article

References (22)

1. Agbaria, A. and Friedman, R. (1999) ‘Starfish: Fault-tolerant dynamic MPI programs on clusters of workstations’, in Proceedings of the Eighth International Symposium on High Performance Distributed Computing (HPDC-8’99), IEEE CS Press.
2. Alvisi, L. and Marzullo, K. (1995) ‘Message logging: Pessimistic, optimistic, and causal’, in Proceedings of the 15th International Conference on Distributed Computing Systems (ICDCS 1995), IEEE CS Press, May–June, pp.229–236.
3. Alvisi, L., Elnozahy, E., Rao, S., Husain, S.A. and Mel, A.D. (1999) ‘An analysis of communication induced checkpointing’, in Proceedings of the 29th Symposium on Fault-Tolerant Computing (FTCS’99), IEEE CS Press.
4. Bailey, D., Harris, T., Saphir, W., Wijngaart, R.V.D., Woo, A. and Yarrow, M. (1995) ‘The NAS Parallel Benchmarks 2.0’, Numerical Aerodynamic Simulation Facility, NASA Ames Research Center, Report NAS-95–020.
5. Bosilca, G., Bouteiller, A., Cappello, F., Djilali, S., Fédak, G., Germain, C., Hérault, T., Lemarinier, P., Lodygensky, O., Magniette, F., Néri, V. and Selikhov, A. (2002) ‘MPICH-V: Toward a scalable fault tolerant MPI for volatile nodes’, in SC2002: High Performance Networking and Computing (SC2002), Baltimore, USA, IEEE/ACM.
6. Bouteiller, A., Cappello, F., Hérault, T., Krawezik, G., Lemarinier, P. and Magniette, F. (2003) ‘MPICH-V2: a fault tolerant MPI for volatile nodes based on pessimistic sender based message logging’, High Performance Networking and Computing (SC2003), Phoenix, USA, IEEE/ACM.
7. Chandy, K.M. and Lamport, L. (1985) ‘Distributed snapshots: Determining global states of distributed systems’, Transactions on Computer Systems, February, Vol. 3, No. 1, ACM, pp.63–75.
8. Choi, S.-E. and Deitz, S.J. (2002) ‘Compiler support for automatic checkpointing’, in 16th Annual International Symposium on High Performance Computing Systems and Applications (HPCS 2002), Canada, IEEE, June, pp.213.
9. Elnozahy, Elmootazbellah and Zwaenepoel (1992) ‘Manetho: Transparent rollback-recovery with low overhead, limited rollback and fast output’, IEEE Transactions on Computers, May, Vol. 41, No. 5.
10. Elnozahy, M., Alvisi, L., Wang, Y.M. and Johnson, D.B. (1996) ‘A survey of rollback-recovery protocols in message passing systems’, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA, Technical Report CMU-CS-96-181.
11. Fagg, G.E., Bukovsky, A. and Dongarra, J.J. (2001) ‘HARNESS and fault tolerant MPI’, Parallel Computing, October, Vol. 27, No. 11, pp.1479–1495.
12. Graham, R.L., Choi, S.-E., Daniel, D.J., Desai, N.N., Minnich, R.G. Rasmussen, C.E., Risinger, L.D. and Sukalski, M.W. (2002) ‘A network-failure-tolerant message-passing system for terascale clusters’, in International Conference on Supercomputing(ICS’02), New York, USA, ACM, June, pp.77–83.
13. Gropp, W. and Lusk, E. (2002) ‘Fault tolerance in MPI programs’, Special Issue of the Journal of High Performance Computing Applications (IJHPCA).
14. Gropp, W., Lusk, E., Doss, N. and Skjellum, A. (1996) ‘Highperformance, portable implementation of the MPI message passing interface standard’, Parallel Computing, September, Vol. 22, No. 6, pp.789–828.
15. Litzkow, M., Tannenbaum, T., Basney, J. and Livny, M. (1997) ‘Checkpoint and migration of UNIX processes in the condor distributed processing system’, University of Wisconsin- Madison, Technical Report 1346.
16. Plank, J.S. and Elwasif, W.R. (1998) ‘Experimental assessment of workstation failures and their impact on checkpointing systems’, in 28th Symposium on Fault-Tolerant Computing (FTCS’98), IEEE CS Press, June, pp.48–57.
17. Planck, J.S. and Thomason, M.G. (2001) ‘Processor allocation and checkpoint interval selection in cluster computing systems’, Journal of Parallel and distributed Computing.
18. Rao, S., Alvisi, L. and Vin, H.M. (1999) ‘Egida: an extensible toolkit for low-overhead fault-tolerance’, in Proceedings of the 29th Symposium on Fault-Tolerant Computing (FTCS’99), IEEE CS Press, pp.48–55.
19. Rao, S., Alvisi, L. and Vin, H.M. (1998) ‘The cost of recovery in message logging protocols’, in Proceedings of the 17th Symposium on Reliable Distributed Systems (SRDS). IEEE CS Press, October, pp.10–18.
20. Stellner, G. (1996) ‘CoCheck: Checkpointing and process migration for MPI’, in Proceedings of the Tenth International Parallel Processing Symposium (IPPS’96). Honolulu, Hawaii, IEEE CS Press.
21. Strom, E. and Yemini, S. (1985) ‘Optimistic recovery in distributed systems’, Transactions on Computer Systems, August, Vol. 3. No. 3, ACM, pp.204–226.
22. Wong, K.F. and Franklin, M.A. (1993) ‘Distributed computing systems and checkpointing’, in Proceedings of the Second International Symposium on High Performance Distributed Computing (HPDC’93). IEEE CS Press, July, pp.224–233.