MPICH-V project: A multiprotocol automatic fault-tolerant MPI

International Journal of High Performance Computing Applications

Volumn 20, Issue 3, 2006, Pages 319-333

  Bouteiller, A ^a   Herault, T ^a   Krawezik, G ^a   Lemarinier, P ^a   Cappello, F ^a  

^a INRIA   (France)

Author keywords

Coordinated checkpoint; Fault tolerant MPI; Message logging; Performance evaluation

Indexed keywords

COMPUTER SELECTION AND EVALUATION; INFORMATION RETRIEVAL SYSTEMS; NETWORK PROTOCOLS; PERFORMANCE;

COORDINATED CHECKPOINT; HIGH PERFORMANCE COMPUTING PLATFORMS; MESSAGE LOGGING;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 33746779994     PISSN: 10943420     EISSN: 17412846     Source Type: Journal    
DOI: 10.1177/1094342006067469     Document Type: Article

References (38)

1. Agbaria, A. and Friedman, R. 1999. Starfish: Fault-tolerant dynamic MPI programs on clusters of workstations. 8th International Symposium on High Performance Distributed Computing (HPDC-8 '99). Los Alamitos, CA: IEEE CS Press.
2. Alvisi, L., Elnozahy, E., Rao, S., Husain, S. A., and Mel, A. D. 1999. An analysis of communication induced checkpointing. 29th Symposium on Fault-Tolerant Computing (FTCS'99). Los Alamitos, CA: IEEE CS Press.
3. Alvisi, L. and Marzullo, K. 1995. Message logging: Pessimistic, optimistic, and causal. Proceedings of the 15th International Conference on Distributed Computing Systems (ICDCS 1995), pp. 229-236. Los Alamitos, CA: 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. Report NAS-95-020, Numerical Aerodynamic Simulation Facility, NASA Ames Research Center.
5. Batchu, R., Neelamegam, J., Cui, Z., Beddhua, M., Skjellum, A., Dandass, Y., and Apte, M. 2001. MPI/FT™: Architecture and taxonomies for fault-tolerant, message-passing middleware for performance-portable parallel computing. Proceedings of the 1st International Symposium of Cluster Computing and the Grid (CCGRID2001), Melbourne, Australia. IEEE/ ACM.
6. Bhatia, K., Marzullo, K., and Alvisi, L. 1998. The relative over-head of piggybacking in causal message logging protocols. 17th Symposium on Reliable Distributed Systems (SRDS'98), pp. 348-353. Los Alamitos, CA: IEEE CS Press.
7. 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. MPICHV: Toward a scalable fault tolerant MPI for volatile nodes. High Performance Networking and Computing (SC2002), Baltimore USA, IEEE/ACM.
8. Bouteiller, A., Cappello, F., Hérault, T., Krawezik, G., Lemarinier, P., and Magniette, F. 2003a. 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.
9. Bouteiller, A., Lemarinier, P., and Cappello, F. 2003b. MPICH V3 preview: A hierarchical fault tolerant MPI for multi-cluster grids. IEEE/ ACM High Performance Networking and Computing (SC 2003), poster session, Phoenix USA.
10. Bouteiller, A., Lemarinier, P., Krawezik, G., and Cappello, F. 2003c. Coordinated checkpoint versus message log for fault tolerant MPI. IEEE International Conference on Cluster Computing (Cluster 2003). Los Alamitos, CA: IEEE CS Press.
11. Burns, G., Daoud, R., and Vaigl, J. 1994. LAM: An Open Cluster Environment for MPI. Proceedings of Supercomputing Symposium, pp. 379-386.
12. Chandy, K. M. and Lamport, L. 1985. Distributed snapshots: Determining global states of distributed systems. Transactions on Computer Systems 3(1):63-75. ACM.
13. Chen, Y., Li, K., and Planck, J. S. 1997. CLIP: A checkpointing tool for message-passing parallel programs. High Performance Networking and Computing (SC97). IEEE/ACM.
14. Elnozahy, E. N. and Zwaenepoel, W. 1992a. Replicated distributed processes in Manetho. 22nd International Symposium on Fault Tolerant Computing (FTCS-22), Boston, MA. Los Alamitos, CA: IEEE CS Press.
15. Elnozahy, E. N. and Zwaenepoel, W. 1992b. Manetho: Transparent rollback-recovery with low overhead, limited rollback and fast output. IEEE Transactions on Computers 41(5).
16. Elnozahy, M., Alvisi, L., Wang, Y. M., and Johnson, D. B. 2002. A survey of rollback-recovery protocols in message-passing systems. ACM Computing Surveys (CSUR) 34(3):375-408.
17. Fagg, G. and Dongarra, J. 2000. FT-MPI: Fault tolerant mpi, supporting dynamic applications in a dynamic world. 7th Euro PVM/MPI User's Group Meeting 2000, vol. 1908, Balatonfüred, Hungary. Heidelberg: Springer-Verlag.
18. Fagg, G. E., Bukovsky, A., and Dongarra, J. J. 2001. HARNESS and fault tolerant MPI. Parallel Computing 27(11): 1479-1495.
19. Gropp, W. and Lusk, E. 2004. Fault tolerance in MPI programs. Special issue of the Journal High Performance Computing Applications (IJHPCA) 18(3): 363-372.
20. Gropp, W., Lusk, E., Doss, N., and Skjellum, A. 1996. High-performance, portable implementation of the MPI message passing interface standard. Parallel Computing 22(6): 789-828.
21. Johnson, D. B. and Zwaenepoel, W. 1987. Sender-based message logging. The 17th Annual International Symposium on Fault-tolerant Computing (FTCS'87). Los Alamitos, CA: IEEE CS Press.
22. Juang, T. T.-Y. and Venkatesan, S. 1991. Crash recovery with little overhead. 11th International Conference on Distributed Computing Systems (ICDCS'11), pp. 454-461. Los Alamitos, CA: IEEE CS Press.
23. Lee, B., Park, T., Yeom, H. Y., and Cho, Y. 1998. An efficient algorithm for causal message logging. 17th Symposium on Reliable Distributed Systems (SRDS 1998), pp. 19-25. Los Alamitos, CA: IEEE CS Press.
24. Lemarinier, P., Bouteiller, A., Herault, T., Krawezik, G., and Cappello, F. 2004. Improved message logging versus improved coordinated checkpointing for fault tolerant MPI. IEEE International Conference on Cluster Computing (Cluster 2004). Los Alamitos, CA: IEEE CS Press.
25. Litzkow, M., Tannenbaum, T., Basney, J., and Livny, M. 1997. Checkpoint and migration of UNIX processes in the condor distributed processing system. Technical Report Technical Report 1346, University of Wisconsin-Madison.
26. Louca, S., Neophytou, N., Lachanas, A., and Evripidou, P. 2000. MPI-FT: Portable fault tolerance scheme for MPI. Parallel Processing Letters(PPL) 10(4). World Scientific Publishing Company.
27. Planck, J. S. and Thomason, M. G. 2001. Processor allocation and checkpoint interval selection in cluster computing systems. Journal of Parallel and Distributed Computing 61(11): 1570-1590.
28. Plank, J. S. and Elwasif, W. R. 1998. Experimental assessment of workstation failures and their impact on checkpointing systems. 28th Symposium on Fault-Tolerant Computing (FTCS'98), pp. 48-57. Los Alamitos, CA: IEEE CS Press.
29. Pruitt, P. N. 1998. An Asynchronous Checkpoint and Rollback Facility for Distributed Computations. PhD thesis, College of William and Mary in Virginia.
30. Rao, S., Alvisi, L., and Vin, H. M. 1998. The cost of recovery in message logging protocols. 17th Symposium on Reliable Distributed Systems (SRDS), pp. 10-18. Los Alamitos, CA: IEEE CS Press.
31. Rao, S., Alvisi, L., and Vin, H. M. 1999. Egida: An extensible toolkit for low-overhead fault-tolerance. In 29th Symposium on Fault-Tolerant Computing (FTCS'99), pp. 48-55. Los Alamitos, CA: IEEE CS Press.
32. Sankaran, S., Squyres, J. M., Barrett, B., Lumsdaine, A., Duell, J., Hargrove, P., and Roman, E. 2003. The LAM/MPI check-point/restart framework: System-initiated checkpointing. Proceedings, LACSI Symposium, Sante Fe, New Mexico, USA.
33. Snell, Q., Mikler, A., and Gustafson, J. 1996. Netpipe: A network protocol independent performance evaluator. IASTED International Conference on Intelligent Information Management and Systems.
34. Snir, M., Otto, S., Huss-Lederman, S., Walker, D., and Dongarra, J. 1996. MPI: The Complete Reference. Cambridge, MA: MIT Press.
35. Stellner, G. 1996. CoCheck: Checkpointing and process migration for MPI. Proceedings of the 10th International Parallel Processing Symposium (IPPS '96), Honolulu, Hawaii. Los Alamitos, CA: IEEE CS Press.
36. Strom, R. and Yemini, S. 1985. Optimistic recovery in distributed systems. Transactions on Computer Systems 3(3):204-226. ACM.
37. Strom, R. E., Bacon, D. F., and Yemini, S. A. 1988. Volatile logging in n-fault-tolerant distributed systems. 18th Annual International Symposium on Fault-Tolerant Computing (FTCS-18), pp. 44-49. Los Alamitos, CA: IEEE CS Press.
38. Wong, K. F. and Franklin, M. A. 1993. Distributed computing systems and checkpointing. 2nd International Symposium on High Performance Distributed Computing (HPDC'93), pp. 224-233. Los Alamitos, CA: IEEE CS Press.