A fault tolerant protocol for massively parallel systems

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)

Volumn 18, Issue , 2004, Pages 2943-2950

  Chakravorty, Sayantan ^a   Kalé, Laxmikant V ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FAULT TOLERANT PROTOCOLS; MEAN TIME BETWEEN FAILURE (MTBF); PARALLEL SYSTEMS;

COMPUTER HARDWARE; COMPUTER SOFTWARE; COMPUTER SYSTEM RECOVERY; FAULT TOLERANT COMPUTER SYSTEMS; PARALLEL PROCESSING SYSTEMS; RELIABILITY;

NETWORK PROTOCOLS;

EID: 12444281734     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. A. Agbaria and R. Friedman. Starfish: Fault-tolerant dynamic mpi programs on clusters of workstations. In 8th IEEE International Symposium on High Performance Distributed Computing, pages 167-176. IEEE, 1999.
2. L. Alvisi. Understanding the message logging paradigm for masking process crashes. Technical Report TR96-1577, 1, 1996.
3. L. Alvisi, E. N. Elnozahy, S. Rao, S. A. Husain, and A. D. Mel. An analysis of communication induced checkpointing. In Symposium on Fault-Tolerant Computing, pages 242-249, 1999.
4. J. P. Banatre, M. Banatre, and G. Muller. Ensuring data security and integrity with a fast stable storage. In Proceedings of the fourth Conference on Data Engineering, pages 285-293, February 1988.
5. A. Borg, W. Blau, W. Graetsch, F. Herrmann, and W. Oberle. Fault tolerance under unix. In ACM Transactions on Computer Systems, pages 1-24, February 1989.
6. G. Bosilca, A. Bouteiller, F. Cappello, S. Djilali, G. Fedak, C. Germain, T. Herault, P. Lemarinier, O. Lodygensky, F. Magniette, V. Neri, and A. Selikhov. Toward a scalable fault tolerant mpi for volatile nodes. In Proceedings of SC 2002. IEEE, 2002.
7. A. Bouteiller, F. Cappello, T. Herault, G. Krawezik, P. Lemarinier, and F. Magniette. MPICH-V2: a fault tolerant MPI for volatile nodes based on pessimistic sender based message logging. In SC 2003.
8. A. Bouteiller, P. Lemarinier, G. Krawezik, and F. Cappello. Coordinated checkpoint versus message log for fault tolerant MPI. In Cluster 2003, 2003.
9. D. Briatico, A. Ciuffoletti, and L. Simoncini. A distributed domino-effect free recovery algorithm. In IEEE International Symposium on Reliability, Distributed Software, and Databases, pages 207-215, December 1984.
10. G. Bronevetsky, D. Marques, K. Pingali, and P. Stodghill. Automated application-level checkpointing of mpi programs. In Principles and Practice of Parallel Programming, June 2003.
11. K. Chandy and L. Lamport. Distributed snapshots: Determining global states of distributed systems. In ACM Transactions on Computer Systems, pages 3(1):63-75, February 1985.
12. Y. Chen, K. Li, and J. S. Plank. CLIP: A checkpointing tool for message-passing parallel programs. 1997.
13. E. N. Elnozahy. Manetho: Fault-Tolerance in Distributed Systems Using Rollback-Recovery and Process Replication. PhD thesis, Rice University, October 1993.
14. 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, Oct. 1996.
15. G. Fagg and J. Dongarra. FT-MPI: Fault Tolerant MPI, Supporting Dynamic Applications in Dynamic World. In S. Verlag, editor, Euro PVM/MPI User's Group Meeting, pages 346-353, Berlin, Germany, 2000.
16. C. Huang, O. Lawlor, and L. V. Kalé. Adaptive MPI. In LCPC, College Station, Texas, October 2003.
17. D. B. Johnson and W. Zwaenepoel. Sender-based message logging. In The 7th annual International symposium on fault-tolerant computing. IEEE Computer Society, 1987.
18. L. V. Kale and S. Krishnan. Charm++: Parallel Programming with Message-Driven Objects. In G. V. Wilson and P. Lu, editors, Parallel Programming using C++, pages 175-213. MIT Press, 1996.
19. R. D. Schlichting and F. B. Schneider. Fail-stop processors: An approach to designing fault-tolerant computing systems. ACM Transactions on Computer Systems, 1(3):222-238, 1983.
20. G. Stellner. CoCheck: Checkpointing and Process Migration for MPI. In Proceedings of the 10th IPPS, Honolulu, Hawaii, 1996.
21. R. Strom and S. Yemini. Optimistic recovery in distributed systems. ACM Trans. Comput. Syst., 3(3):204-226, 1985.
22. Y. Tamir and C. Equin. Error recovery in multicomputers using global checkpoints. In 13th International Conference on Parallel Processing, pages 32-41, August 1984.
23. Y. M. Wang. Space reclamation for uncordinated checkpointing in message-passing systems. PhD thesis, University of Illinois Urbana-Champaign, Aug 1993.
24. G. Zheng, G. Kakulapati, and L. V. Kalé. Bigsim: A parallel simulator for performance prediction of extremely large parallel machines. In 2004 IPDPS Conference, Santa Fe, New Mexico, April 2004.