학술논문

Blocking vs. Non-Blocking Coordinated Checkpointing for Large-Scale Fault Tolerant MPI
Document Type
Conference
Source
ACM/IEEE SC 2006 Conference (SC'06) SC 2006 Conference, Proceedings of the ACM/IEEE. :18-18 Nov, 2006
Subject
Computing and Processing
Checkpointing
Large-scale systems
Fault tolerance
Protocols
Supercomputers
Message passing
Concurrent computing
Programming environments
Scalability
Application software
Language
Abstract
A long-term trend in high-performance computing is the increasing number of nodes in parallel computing platforms, which entails a higher failure probability. Fault tolerant programming environments should be used to guarantee the safe execution of critical applications. Research in fault tolerant MPI has led to the development of several fault tolerant MPI environments. Different approaches are being proposed using a variety of fault tolerant message passing protocols based on coordinated checkpointing or message logging. The most popular approach is with coordinated checkpointing. In the literature, two different concepts of coordinated checkpointing have been proposed: blocking and nonblocking. However they have never been compared quantitatively and their respective scalability remains unknown. The contribution of this paper is to provide the first comparison between these two approaches and a study of their scalability. We have implemented the two approaches within the MPICH environments and evaluate their performance using the NAS parallel benchmarks.