Reasons for a Pessimistic or Optimistic Message Logging Protocol in MPI Uncoordinated Failure Recovery

TitleReasons for a Pessimistic or Optimistic Message Logging Protocol in MPI Uncoordinated Failure Recovery
Publication TypeConference Paper
Year of Publication2009
AuthorsBouteiller, A., T. Ropars, G. Bosilca, C. Morin, and J. Dongarra
Conference NameCLUSTER '09
Date Published08-2009
PublisherIEEE
Conference LocationNew Orleans
Keywordsfault tolerant computing, libraries message passing, parallel machines, protocols
AbstractWith the growing scale of high performance computing platforms, fault tolerance has become a major issue. Among the various approaches for providing fault tolerance to MPI applications, message logging has been proved to tolerate higher failure rate. However, this advantage comes at the expense of a higher overhead on communications, due to latency intrusive logging of events to a stable storage. Previous work proposed and evaluated several protocols relaxing the synchronicity of event logging to moderate this overhead. Recently, the model of message logging has been refined to better match the reality of high performance network cards, where message receptions are decomposed in multiple interdependent events. According to this new model, deterministic and non-deterministic events are clearly discriminated, reducing the overhead induced by message logging. In this paper we compare, experimentally, a pessimistic and an optimistic message logging protocol, using this new model and implemented in the Open MPI library. Although pessimistic and optimistic message logging are, respectively, the most and less synchronous message logging paradigms, experiments show that most of the time their performance is comparable.
DOI10.1109/CLUSTR.2009.5289157
Project Tags: