Application-level checkpointing for shared memory programs

11th International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS XI

Volumn , Issue , 2004, Pages 235-247

  Bronevetsky, Greg ^a   Marques, Daniel ^a   Pingali, Keshav ^a   Szwed, Peter ^b   Schulz, Martin ^c  

^a Department of Computer Science and School of Operations Research and Information Engineering   (United States)

^b Cornell University   (United States)

^c LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Checkpointing; Fault tolerance; OpenMP; Sharedmemory Programs

Indexed keywords

COMPUTER HARDWARE; COMPUTER OPERATING SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS; MULTIPROCESSING SYSTEMS; PROBLEM SOLVING; PROGRAM COMPILERS;

CHECKPOINTING; MEAN TIME BETWEEN FAILURES (MTBF); OPENMP; SHARED-MEMORY PROGRAMS;

COMPUTER PROGRAMMING;

EID: 12844286028     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1024393.1024421     Document Type: Conference Paper

References (29)

1. A. Beguelin, E. Seligman and P. Stephan. Application level fault tolerance in heterogeneous networks of workstations. Journal of Parallel and Distributed Computing, 43(2):147-155, 1997.
2. C. Amza, A. Cox, S. Dwarkadas, P. Keleher, H. Lu, R. Rajamony, W. Yu, and W. Zwaenepoel. TreadMarksi Shared memory computing on networks of workstations. IEEE Computer, 29(2):18-28, February 1995.
3. Adam Beguelin, Erik Seligman, and Peter Stephan. Application level fault tolerance in heterogeneous networks of workstations. Journal of Parallel and Distributed Computing, 43(2): 147-155, 1997. Also available as http://citeseer.nj.nec.com/beguelin97application.html.
4. G. Bronevetsky, D. Marques, K. Pingali, and P. Stodghill. Collective operations in an application-level fault tolerant MPI system. In Proceedings of the 2003 International Conference on Supercomputing, pages 234-243, June 2003.
5. Greg Bronevetsky, Daniel Marques, Keshav Pingali, and Paul Stodghill. Automated application-level checkpointing of MPI programs. In Principles and Practice of Parallel Programming (PPoPP), pages 84-94, June 2003.
6. M. Chandy and L. Lamport. Distributed snapshots: Determining global states of distributed systems. IEEE Transactions on Computing Systems, 3(1):63-75, 1985.
7. R. Christodoulopoulou, R. Azimi, and A. Bilas. Dynamic data replication: an approach to providing fault-tolerant shared memory clusters. In Proceedings of the Ninth Annual Symposium on High Performance Computer Architecture, February 2003.
8. Condor, http://www.cs.wisc.edu/condor/manual.
9. W. Dieter and Jr. J. Lumpp. A user-level checkpointing library for POSIX threads programs. In Proceedings of 1999 Symposium on Fault-Tolerant Computing Systems (FTCS), June 1999.
10. J. Duell. The Design and Implementation of Berkeley Lab's Linux Checkpoint/Restart. http://www.nersc.gov/research/FTG/checkpoint/reports.html.
11. 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.
12. P. Guedes and M. Castro. Distributed shared object memory. In Proceedings of WWOS, 1993.
13. D. Hecht and C. Katsinis. Fault-Tolerant Distributed Shared Memory on a Broadcast-Based Interconnection Network. In Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS 2000), May 2000.
14. T. Tannenbaum J. B. M. Litzkow 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.
15. Angkul Kongmunvattan, S. Tanchatchawal, and N. Tzeng. Coherence-based coordinated checkpointing for software distributed shared memory systems. In Proceedings of the International Conference on Distributed Computer Systems (ICDCS 2000), 2000.
16. Nancy Lynch. Distributed Algorithms. Morgan Kaufmann, San Francisco, California, first edition, 1996.
17. J.S. Plank M. Beck and G. Kingsley. Compiler-Assisted Checkpointing. Technical Report Technical Report CS-94-269, University of Tennessee, December 1994.
18. Y. M. Wang M. Elnozahy, L. Alvisi and D. B. Johnson. A survey of rollback-recovery protocols in message passing systems. Technical Report Technical Report CMU-CS-96-181, Carnegie Mellon University, October 1996.
19. Z. Zhang M. Prvulovic and J. Torrellas. ReVive: Cost-effective architectural support for rollback recovery in shared memory multiprocessors. In International Conference on Computer Architecture, 2002.
20. K. Kusano M. Sato, S. Satoh and Y. Tanaka. Design of OpenMP compiler for an SMP cluster. In EWOMP '99, pages 32-39, September 1999.
21. Message Passing Interface Forum (MPIF). MPI: A message-passing interface standard. Technical Report, University of Tennessee, Knoxville, June 1995.
22. N. Stone, J. Kochmar, R. Reddy, J. R. Scott, J. Sommerfield, C. Vizino. A checkpoint and recovery system for the Pittsburgh supercomputing center terascale computing system. http://www.psc.edu/publications/tech.reports/chkpt- rcvry/checkpoint-recovery-1.0.html.
23. N. Neves, M. Castro, and P. Guedes. A checkpoint protocol for an entry consistent shared memory system. In Proceedings of the Symposium on Principles of Distributed Computing Systems (PDCS), 1994.
24. OpenMP Architecture Review Board. OpenMP C and C++ Application, Program Interface, Version 1.0, Document Number 004-2229-01 edition, October 1998. Available from http://www.openmp.org/.
25. D. Sorin, M. Martin, M. Hill, and D. Wood. SafetyNet: Improving the availability of shared memory multiprocessors with global checkpoint/recovery. In Proceedings of the International Symposium on Computer Architecture (ISCA 2002), July 2002.
26. G. Stellner. CoCheck: Checkpointing and Process Migration for MPI. In Proceedings of International Parallel Processing Symposium(IPPS), 1996.
27. Georg Stellner. CoCheck: Checkpointing and Process Migration for MPI. In Proceedings of the 10th International Parallel Processing Symposium (IPPS '96), Honolulu, Hawaii, 1996. Also available at http://citeseer.nj.nec.com/ stellner96cocheck.html.
28. F. Sultan, T.D. Nguyen, and L. Iftode, Scalable fault-tolerant distributed shared memory. In Proceedings of Supercomputing 2000, November 2000.
29. S. Woo, M. Ohara, E. Torrie, J. Singh, and A. Gupta. The SPLASH-2 programs: Characterization and methodological considerations. In Proceedings of the International Symposium on Computer Architecture 1995, pages 24-36, June 1995.