On the feasibility of incremental checkpointing for scientific computing

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

Volumn 18, Issue , 2004, Pages 811-820

  Sancho, José Carlos ^a   Petrini, Fabrizio ^a   Johnson, Greg ^a   Fernández, Juan ^a   Frachtenberg, Eitan ^a  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

Autonomic Computing; Checkpointing; Fault tolerance; Large scale Parallel Computers; Performance Evaluation; Rollback Recovery

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER HARDWARE; COMPUTER SYSTEM RECOVERY; EVALUATION; FAULT TOLERANT COMPUTER SYSTEMS; LARGE SCALE SYSTEMS; PARALLEL PROCESSING SYSTEMS; PERFORMANCE;

AUTONOMIC COMPUTING; CHECKPOINTING; FAULT-TOLERANCE; LARGE-SCALE PARALLEL COMPUTERS; PERFORMANCE EVALUATION; ROLLBACK RECOVERY;

NATURAL SCIENCES COMPUTING;

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

References (27)

1. D. Addison, J. Beecroft, D. Hewson, M. McLaren, and F. Petrini. Quadrics QsNet II: A network for Supercomputing Applications. In Proceedings of the Hot Chips 14, Aug. 18-20, 2003.
2. N. R. Adiga and et al. An Overview of the BlueGene/L Supercomputer. In Proceedings of the Supercomputing, also IBM research report RC22570 (W0209-033), Nov. 16-22, 2002.
3. A. Agbaria and R. Friedman. Starfish: fault-tolerant dynamic MPI Programs on Clusters of Workstations. In Proceedings of the International Symposium on High Performance Distributed Computing, Aug. 3-6, 1999.
4. A. Agbaria and J. S. Plank. Design, Implementation, and Performance of Checkpointing in NetSolve. In Proceedings of the International Conference on Dependable Systems and Networks, June 25-28, 2000.
5. D. Bailey, T. Harris, W. Saphir, R. van der Wijngaart, A. Woo, and M. Yarrow. The NAS Parallel Benchmarks 2.0. NAS 95-020, NASA Ames Research Center, Dec. 1995.
6. A. Beguelin, E. Seligman, and P. Stephan. Application Level Fault Tolerance in Heterogeneus Networks of Workstations. Journal of Parallel and Distributed Computing, 43(2):147-155, May 25, 1997.
7. A. Borg, W. Blau, W. Graetsch, F. Herrmann, and W Oberle. Fault tolerance under UNIX. ACM Transactions on Computer Systems (TOCS), 7(1):1-24, Feb. 1989.
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 11, 2003.
9. Y. Chen, J. S. Plank, and K. Li, CLIP - A Checkpointing Tool for Message-Passing Parallel Programs. In Proceedings of the Supercomputing, Nov. 15-21, 1997.
10. E. N. Elnozahy, L. Alvisi, D. B. Johnson, and Y. M. Wang. A Survey of Rollback-Recovery Protocols in Message-Passing Systems. ACM Computing Surveys, 34(3):375408, Sept. 2002.
11. E. Frachtenberg, F. Petrini, J. Fernandez, S. Pakin, and S. Coll. Storm: Lightning-fast resource management. In Proceedings of the Supercomputing, November 2002.
12. A. Geist and C. Engelmann. Development of Naturally Fault Tolerant Algorithms for Computing on 100,000 Processors, 2002.
13. J. L. Hennessy, D. A. Patterson, and D. Goldberg. Computer Architecture: A Quantitative Approach. Morgan Kaufmann, 3rd edition, 2002.
14. D. J. Kerbyson, H. J. Aime, A. Hoisie, F. Petrini, H. J. Wasserman, and M. Gittings. Predictive Performance and Scalability Modeling of a Large-Scale Application. In Proceedings of the Supercomputing, Nov. 10-16, 2001.
15. C. J. Li and W. K. Fuch. CATCH - Compiler assisted techniques for checkpointing. In Proceedings of the Internationnal Symposium on Fault Tolerant Computing, pages 74-81, Newcastle upon Tyne, UK, June 1990.
16. E. Mainsah. Autonomic Computing: the Next Era of Computing. IEEE Electronics Communication Engineering Journal, 14(1):2-3, Feb. 2002.
17. J. S. Plank, M. Beck, G. Kingsley, and K. Li. Libckpt: Transparent Checkpointing under Unix. In Proceedings of the Usenix Winter 1995 Technical Conference, Jan. 16-20, 1995.
18. J. S. Plank, Y. Chen, K. Li, M. Beck, and G. Kingsley. Memory Exclusion: Optimizing the Performance of Checkpointing Systems. Software - Practice and Experience, 29(2):125-142, Feb. 1999.
19. J. S. Plank, Y. Kim, and J. J. Dongarra. Diskless Checkpointing. IEEE Transactions on Parallel and Distributed Systems, 9(10):972-986, Oct. 1998.
20. J. S. Plank and K. Li. ickp - A Consistent Checkpointer for Multicomputers. IEEE Parallel and Distributed Technologies, 2(2):62-67, Summer 1994.
21. J. Pruyne and M. Livny. Managing Checkpoints for Parallel Programs. In Proceedings of the IPPS Second Workshop on Job Scheduling Strategies for Parallel Processing, Apr. 15-19, 1996.
22. M. Prvulovic, Z. Zhang, and J. Torrellas. Revive: Cost-Effective Architectural Support for Rollback Recovery in Shared-Memory Multiprocessors. In Proceedings of the International Symposium on Computer Architecture, May 25-29, 2002.
23. M. Russinovich and Z. Segall. Fault-tolerance for Off-the-shef Applications and Hardware. In Proceedings of the International Symposium on Fault-Tolerant Computing, pages 67-71, June 27-30, 1995.
24. SCSI hard drive Seagate model Cheetah.
25. D. J. Sorin, M. M. K Martin, M. D. Hill, and D. A. Wood. SafetyNet: Improving the Availability of Shared Memory Multiprocessors with Global Checkpoint/Recovery. In Proceedings of the International Symposium on Computer Architecture, May 25-29, 2002.
26. STREAM benchmark results. Available from http://www.cs.virginia.edu/ stream/standard/Bandwidth.html.
27. The ASCI Sweep3D Benchmark Code. Available from http://www.llnl.gov/ asci_benchmarks/asci/limited/sweep3d/.