MPICH-V2: A fault tolerant MPI for volatile nodes based on pessimistic sender based message logging

Proceedings of the 2003 ACM/IEEE Conference on Supercomputing, SC 2003

Volumn , Issue , 2003, Pages

  Bouteiller, Aurélien ^a   Cappello, Franck ^a,b   Hérault, Thomas ^a   Krawezik, Géraud ^a   Lemarinier, Pierre ^a   Magniette, Frédéric ^a  

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

^b INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION PERFORMANCE; FAULT TOLERANT MPI; GRID DEPLOYMENT; MESSAGE LOGGING; MPI APPLICATIONS; POINT-TO-POINT PERFORMANCE; SENDER-BASED MESSAGE LOGGING; THEORETICAL FOUNDATIONS;

MESSAGE PASSING;

BENCHMARKING;

EID: 60449096682     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1048935.1050176     Document Type: Conference Paper

References (24)

1. A. Agbaria and R. Friedman. Starfish: Fault-tolerant dynamic mpi programs on clusters of workstations. In In 8th International Symposium on High Performance Distributed Computing (HPDC-8 '99). IEEE CS Press, August 1999.
2. L. Alvisi and K. Marzullo. Message logging : Pessimistic, optimistic, and causal. In Proceedings of the 15th International Conference on Distributed Computing Systems (ICDCS 1995), pages 229-236. IEEE CS Press, May-June 1995.
3. David Bailey, Tim Harris, William Saphir, Rob Van Der Wijngaart, Alex Woo, and Maurice Yarrow. The NAS Parallel Benchmarks 2.0. Report NAS-95-020, Numerical Aerodynamic Simulation Facility, NASA Ames Research Center, 1995.
4. R. Batchu, J. Neelamegam, Z. Cui, M. Beddhua, A. Skjellum, Y. Dandass, and M. Apte. Mpi/ft™ : Architecture and taxonomies for fault-tolerant, messagepassing middleware for performance-portable parallel computing. In In Proceedings of the 1st International Symposium of Cluster Computing and the Grid (CCGRID2001, Melbourne, Australia, May 2001. IEEE/ACM.
5. George Bosilca, Aurélien Bouteiller, Franck Cappello, Samir Djilali, Gilles Fédak, Cécile Germain, Thomas Hérault, Pierre Lemarinier, Oleg Lodygensky, Frédéric Magniette, Vincent Néri, and Anton Selikhov. Mpich-v: Toward a scalable fault tolerant mpi for volatile nodes. In SC2002: High Performance Networking and Computing (SC2002), Baltimore USA, Novembre 2002. IEEE/ACM.
6. K. M. Chandy and L.Lamport. Distributed snapshots : Determining global states of distributed systems. In Transactions on Computer Systems, volume 3(1), pages 63-75. ACM, February 1985.
7. Yuqun Chen, Kai Li, and James S. Planck. Clip: A checkpointing tool for message-passing parallel programs. In SC97: High Performance Networking and Computing (SC97). IEEE/ACM, November 1997.
8. Elnozahy, Elmootazbellah, and Zwaenepoel. Manetho: Transparent rollback-recovery with low overhead, limited rollback and fast output. IEEE Transactions on Computers, 41(5), May 1992.
9. E. N. Elnozahy and W. Zwaenepoel. Replicated distributed processes in manetho. In 22nd International Symposium on Fault Tolerant Computing (FTCS-22), pages 18-27, Boston, Massachusetts, 1992. IEEE Computer Society Press.
10. M. Elnozahy, L. Alvisi, Y. M. Wang, and D. B. Johnson. A survey of rollback-recovery protocols in message passing systems. Technical Report CMU-CS-96-181, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA, October 1996.
11. Robert E.Strom, David F. Bacon, and Shaula A. Yemini. Volatile logging in n-fault-tolerant distributed systems. In 18th Annual International Symposium on Fault-Tolerant Computing (FTCS-18), pages 44-49. IEEE CS Press, June 1988.
12. G. Fagg and J. Dongarra. FT-MPI : Fault tolerant MPI, supporting dynamic applications in a dynamic world. In 7th Euro PVM/MPI User's Group Meeting2000, volume 1908 / 2000, Balatonfred, Hungary, september 2000. Springer-Verlag Heidelberg.
13. G. E. Fagg, A. Bukovsky, and J. J. Dongarra. Harness and fault tolerant mpi. Parallel Computing, 27(11):1479-1495, October 2001. (Pubitemid 32723675)
14. William Gropp and Ewing Lusk. Fault tolerance in mpi programs. special issue of the Journal High Performance Computing Applications (IJHPCA), 2002.
15. William Gropp, Ewing Lusk, Nathan Doss, and Anthony Skjellum. High-performance, portable implementation of the mpi message passing interface standard. Parallel Computing, 22(6):789-828, September 1996.
16. Charles E. Leiserson, Zahi S. Abuhamdeh, David C. Douglas, Carl R. Feynman, Mahesh N. Ganmukhi, Jeffrey V. Hill, W. Daniel Hillis, Bradley C. Kuszmaul, Margaret A. St Pierre, David S. Wells, Monica C. Wong-Chan, Shaw-Wen Yang, and Robert Zak. The network architecture of the Connection Machine CM-5. Journal of Parallel and Distributed Computing, 33(2):145-158, 1996.
17. M. Litzkow, T. Tannenbaum, J. Basney, and M. Livny. Checkpoint and migration of unix processes in the condor distributed processing system. Technical Report Technical Report 1346, University of Wisconsin-Madison, 1997.
18. S. Louca, N. Neophytou, A. Lachanas, and P. Evripidou. Mpi-ft: Portable fault tolerance scheme for mpi. In Parallel Processing Letters(PPL), volume 10(4). World Scientific Publishing Company, 2000.
19. M. Paterson M. Fischer, N. Lynch. Impossibility of distributed consensus with one faulty process. Journal of the ACM, 32:374-382, April 1985.
20. Sriram Rao, Lorenzo Alvisi, and Harrick M. Vin. Egida: An extensible toolkit for low-overhead fault-tolerance. In 29th Symposium on Fault-Tolerant Computing (FTCS'99), pages 48-55. IEEE CS Press, 1999.
21. M. Snir, S. Otto, S. Huss-Lederman, D. Walker, and J. Dongarra. MPI: The Complete Reference. The MIT Press, 1996. http://www.netlib.org/utk/papers/mpi- book/mpi-book.html.
22. Georg Stellner. Cocheck: Checkpointing and process migration for mpi. In Proceedings of the 10th International Parallel Processing Symposium (IPPS '96), Honolulu, Hawaii, April 1996. IEEE CS Press.
23. E. Strom and S. Yemini. Optimistic recovery in distributed systems. In Transactions on Computer Systems, volume 3(3), pages 204-226. ACM, August 1985.
24. Gerard Tel. Introduction to Distributed Algorithms. Cambridge University Press, 1994.