A fault tolerance protocol with fast fault recovery

Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM

Volumn , Issue , 2007, Pages

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

^a University of Illinois at Urbana Champaign

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE SYSTEMS; COMPUTATIONAL METHODS; COMPUTER SYSTEM RECOVERY; LARGE SCALE SYSTEMS; MESSAGE PASSING; PROGRAM PROCESSORS;

CHECKPOINTS; FAULT RECOVERY; MESSAGE LOGGING;

FAULT TOLERANCE;

EID: 34548782109     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2007.370310     Document Type: Conference Paper

References (26)

1. A. Agbaria and R. Friedman. Starfish: Fault-tolerant dynamic MPI programs on clusters of workstations. Cluster Computing, 6(3):227-236, July 2003.
2. 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.
3. 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.
4. 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.
5. A. Bouteiller, F. Cappello, T. Hérault, G. Krawezik, P. Lemarinier, and F. Magniette. MPICH-V2: A fault tolerant MPI for volatile nodes based on the pessimistic sender based message logging programming via processor virtualization. In Proceedings of SC'03, November 2003.
6. A. Bouteiller, B. Collin, T. Herault, P. Lemarinier, and F. Cappello. Impact of event logger on causal message logging protocols for fault tolerant mpi. In IPDPS'05, page 97, 2005.
7. 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.
8. 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.
9. S. Chakravorty and L. V. Kalé. A fault tolerant protocol for massively parallel machines. In FTPDS Workshop at IPDPS'2004, Santa Fe, NM, April 2004. IEEE Press.
10. Y. Chen, J. S. Plank, and K. Li. Clip: A checkpointing tool for message-passing parallel programs. In Proc. of the 1997 ACM/IEEE conference on Supercomputing, pages 1-11, 1997.
11. W. E. Cohen, R. K. Gaede, and W. D. Garrett. Interconnection network independent characterization of communication traffic in the nas benchmarks via processor performance monitoring hardware.
12. E. N. 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.
13. E. N. Elnozahy and W. Zwaenepoel. Manetho: Transparent rollback-recovery with low overhead, limited rollback, and fast output commit. IEEE Transactions on Computers, 41(5):526-531, 1992.
14. F. Gioachin, A. Sharma, S. Chackravorty, C. Mendes, L. V. Kale, and T. R. Quinn. Scalable cosmology simulations on parallel machines. In 7th International Meeting on High Performance Computing for Computational Science (VEC-PAR), July 2006.
15. C. Huang. System support for checkpoint and restart of Charm++ and AMPI applications. Master's thesis, Dep. of Computer Science, University of Illinois, Urbana, IL, 2004.
16. C. Huang, O. Lawlor, and L. V. Kalé. Adaptive MPI. In Proceedings of LCPC 03, College Station, TX, 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. Kalé. Performance and productivity in parallel programming via processor virtualization. In First Intl. Workshop on Productivity and Performance in High-End Computing (HPCA 10), Madrid, Spain, February 2004.
19. L. V. Kalé 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.
20. I. Lee, H. Y. Yeom, T. Park, and H.-W. Park. A lightweight message logging scheme for fault tolerant mpi. In PPAM, pages 397-404, 2003.
21. J. C. Phillips, G. Zheng, S. Kumar, and L. V. Kalé. NAMD: Biomolecular simulation on thousands of processors. In Proceedings of SC 2002, Baltimore, MD, September 2002.
22. 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.
23. G. Stellner. CoCheck: Checkpointing and process migration for MPI. In Proceedings of the 10th International Parallel Processing Symposium, pages 526-531, 1996.
24. R. Strom and S. Yemini. Optimistic recovery in distributed systems. ACM Transactions on Computer Systems, 3(3):204-226, 1985.
25. Y. M. Wang. Space reclamation for uncordinated checkpointing in message-passing systems. PhD thesis, University of Illinois U-C, Aug 1993.
26. G. Zheng, L. Shi, and L. V. Kalé. FTC-Charm++: An in-memory checkpoint-based fault tolerant runtime for Charm++ and MPI. In IEEE International Conference on Cluster Computing, September 2004.