Performance evaluation of automatic checkpoint-based fault tolerance for AMPI and charm

Operating Systems Review (ACM)

Volumn 40, Issue 2, 2006, Pages 90-99

  Zheng, Gengbin ^a   Huang, Chao ^a   Kalé, Laxmikant V ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION DEVELOPER; AUTOMATIC CHECKPOINT-BASED; PARALLEL APPLICATION; SYSTEM FAILURE;

COMPUTER PROGRAMMING LANGUAGES; COMPUTER SYSTEM RECOVERY; PARALLEL PROCESSING SYSTEMS; PROBABILITY; RELIABILITY;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 33646425358     PISSN: 01635980     EISSN: 01635980     Source Type: Conference Proceeding    
DOI: 10.1145/1131322.1131340     Document Type: Article

References (25)

1. NR Adiga, G Almasi, GS Almasi, Y Aridor, R Barik, D Beece, R Bellofatto, G Bhanot, R Bickford, M Blumrich, AA Bright, and J. An overview of the bluegene/1 supercomputer. 2002.
2. Lorenzo Alvisi, E. N. Elnozahy, Sriram Rao, Syed Amir Husain, and Asanka De Mel. An analysis of communication induced checkpointing. In Symposium on Fault-Tolerant Computing, pages 242-249, 1999.
3. 2 runtime system. In Proc. 3rd Workshop on Runtime Systems for Parallel Programming (RTSPP) San Juan, Puerto Rico. Lecture Notes in Computer Science 1586, pages 496-510. Springer-Verlag, April 1999.
4. Amnon Barak, Shai Guday, and Richard G. Wheeler. The mosix distributed operating system. In LNCS 672. Springer, 1993.
5. Milind Bhandarkar and L. V. Kalé. A Parallel Framework for Explicit FEM. In M. Valero, V. K. Prasanna, and S. Vajpeyam, editors, Proceedings of the International Conference on High Performance Computing (HiPC 2000), Lecture Notes in Computer Science, volume 1970, pages 385-395. Springer Verlag, December 2000.
6. 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.
7. 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.
8. K.M. 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.
9. Charm++ website. http://charm.cs.uiuc.edu/.
10. Yuqun Chen, Kai Li, and James S. Plank. CLIP: A checkpointing tool for message-passing parallel programs. 1997.
11. Epcc blue gene/1. http://www.epcc.ed.ac.uk/.
12. Chao Huang. System support for checkpoint and restart of charm++ and ampi applications. Master's thesis, Dept. of Computer Science, University of Illinois, 2004.
13. Chao Huang, Orion Lawlor, and L. V. Kalé. Adaptive MPI. In Proceedings of the 16th International Workshop on Languages and Compilers for Parallel Computing (LCPC 2003), LNCS 2958, pages 306-322, College Station, Texas, October 2003.
14. Chao Huang, Gengbin Zheng, Sameer Kumar, and Laxmikant V. Kalé. Performance evaluation of adaptive MPI. In Proceedings of ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming 2006, March 2006.
15. Rashmi Jyothi, Orion Sky Lawlor, and L. V. Kale. Debugging support for Charm++. In PADTAD Workshop for IPDPS 2004, page 294. IEEE Press, 2004.
16. Laxmikant V. Kalé. The virtualization model of parallel programming: Runtime optimizations and the state of art. In LACSI 2002, Albuquerque, October 2002.
17. James S. Plank, Micah Beck, Gerry Kingsley, and Kai Li. Libckpt: Transparent checkpointing under unix. Technical Report UT-CS-94-242, 1994.
18. James S. Plank and Kai Li. Faster checkpointing with n+1 parity. In 24th Annual International Symposium on Fault-Tolerant Computing, June 1994.
19. B. Randell. System structure for software fault-tolerance. In IEEE Trans. on Software on Software Engineering, volume SE-1 (2), pages 226-232, June 1975.
20. Georg Stellner. CoCheck: Checkpointing and Process Migration for MPI. In Proceedings of the 10th International Parallel Processing Symposium (IPPS '96), Honolulu, Hawaii, 1996.
21. Y. Tamir and C. Equin. Error recovery in multicomputers using global checkpoints. In 13th International Conference on Parallel Processing, pages 32-41, August 1984.
22. Turing cluster. http://www.cse.uiuc.edu/turing.
23. Y. M. Wang. Space reclamation for uncoordinated checkpointing in message-passing systems. PhD thesis, University of Illinois Urbana-Champaign, Aug 1993.
24. Gengbin Zheng. Achieving High Performance on Extremely Large Parallel Machines: Performance Prediction and Load Balancing. PhD thesis, Department of Computer Science, University of Illinois at Urbana-Champaign, 2005.
25. Gengbin Zheng, Lixia Shi, and Laxmikant V. Kalé. Ftc-charm++: An in-memory checkpoint-based fault tolerant runtime for charm++ and mpi. In 2004 IEEE International Conference on Cluster Computing, San Dieago, CA, September 2004.