Evaluation of simple causal message logging for large-scale fault tolerant HPC systems

IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum

Volumn , Issue , 2011, Pages 1533-1540

  Meneses, Esteban ^a   Bronevetsky, Greg ^b   Kalé, Laxmikant V ^a  

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

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Causal message logging; Migratable objects; Parallel applications; Pessimistic message logging

Indexed keywords

CHECKPOINT/RESTART; COLLECTIVE COMMUNICATION OPERATIONS; FAULT TOLERANCE TECHNIQUES; FAULT-TOLERANT; HIGH PRODUCTIVITY; LARGE MACHINES; LOW LATENCY; MEAN TIME BETWEEN FAILURES; MESSAGE LOGGING; MESSAGE LOGGING PROTOCOLS; MIGRATABLE OBJECTS; NAS PARALLEL BENCHMARKS; PARALLEL APPLICATION; PERFORMANCE PENALTIES; PETA-SCALE COMPUTING; ROLL BACK;

DISTRIBUTED COMPUTER SYSTEMS; DISTRIBUTED PARAMETER NETWORKS; FAULT TOLERANCE; SUPERCOMPUTERS;

PARALLEL PROCESSING SYSTEMS;

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

References (20)

1. "Top500 supercomputing sites," http://top500.org.
2. E. Peter Kogge, "Exascale software study: Software challenges in extreme scale systems," Tech. Rep., 2009.
3. -, "Exascale computing study: Technology challenges in achieving exascale systems," Tech. Rep., 2009.
4. B. Schroeder and G. A. Gibson, "Understanding failures in petascale computers," Journal of Physics: Conference Series: SciDAC, vol. 78, 2007.
5. S. Chakravorty and L. V. Kale, "A fault tolerance protocol with fast fault recovery," in Proceedings of the 21st IEEE International Parallel and Distributed Processing Symposium. IEEE Press, 2007.
6. R. Strom and S. Yemini, "Optimistic recovery in distributed systems," ACM Trans. Comput. Syst., vol. 3, no. 3, pp. 204-226, 1985.
7. D. B. Johnson and W. Zwaenepoel, "Sender-based message logging," in In Digest of Papers: 17 Annual International Symposium on Fault-Tolerant Computing. IEEE Computer Society, 1987, pp. 14-19.
8. E. N. Elnozahy and W. Zwaenepoel, "Manetho: Transparent roll back-recovery with low overhead, limited rollback, and fast output commit," IEEE Trans. Comput., vol. 41, no. 5, pp. 526-531, 1992.
9. L. Alvisi and K. Marzullo, "Message logging: pessimistic, optimistic, and causal," Distributed Computing Systems, International Conference on, vol. 0, p. 0229, 1995.
10. 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, 2005, p. 97.
11. K. Bhatia, K. Marzullo, and L. Alvisi, "The relative overhead of piggybacking in causal message logging protocols," in SRDS '98: Proceedings of the The 17th IEEE Symposium on Reliable Distributed Systems. Washington, DC, USA: IEEE Computer Society, 1998, p. 348.
12. S. Rao, L. Alvisi, and H. M. Vin, "The cost of recovery in message logging protocols," IEEE Trans. Knowl. Data Eng., vol. 12, no. 2, pp. 160-173, 2000.
13. P. Lemarinier, A. Bouteiller, T. Herault, G. Krawezik, and F. Cappello, "Improved message logging versus improved coordinated checkpointing for fault tolerant mpi," Cluster Computing, IEEE International Conference on, vol. 0, pp. 115-124, 2004.
14. K. M. Chandy and L. Lamport, "Distributed snapshots: Determining global states of distributed systems," ACM Transactions on Computer Systems, Feb. 1985.
15. A. Bouteiller, T. Ropars, G. Bosilca, C. Morin, and J. Dongarra, "Reasons for a pessimistic or optimistic message logging protocol in mpi uncoordinated failure, recovery," in CLUSTER, 2009, pp. 1-9.
16. D. B. E. B. J. Barton, D. Browning, R. Carter, L. Dagum, R. Fatoohi, S. Fineberg, P. Frederickson, T. Lasinski, R. Schreiber, H. Simon, V. Venkatakrishnan, and S. Weeratunga, "The NAS parallel benchmarks," NASA Ames Research Center, Tech. Rep. RNR-04-077, 1994.
17. L. Kalé and S. Krishnan, "CHARM++: A Portable Concurrent Object Oriented System Based on C++," in Proceedings of OOPSLA'93, A. Paepcke, Ed. ACM Press, September 1993, pp. 91-108.
18. C. Huang, O. 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, College Station, Texas, October 2003, pp. 306-322.
19. 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.
20. E. Meneses, C. L. Mendes, and L. V. Kale, "Team-based message logging: Preliminary results," in 3rd Workshop on Resiliency in High Performance Computing (Resilience) in Clusters, Clouds, and Grids (CCGRID 2010)., May 2010.