September 2011

Conference Paper

A Log-Scaling Fault Tolerant Agreement Algorithm for a Fault Tolerant MPI

By:
Hursey, Joshua J; Naughton III, Thomas J; Vallee, Geoffroy R; Graham, Richard L
Page Number:
255-263
Volume:
6960
Publication Date:
September 2011
Conference Name:
EuroMPI 2011
Conference Location:
Santorini, Greece

Abstract

The lack of fault tolerance is becoming a limiting factor for application scalability in HPC systems. The MPI does not provide standardized fault tolerance interfaces and semantics. The MPI Forum's Fault Tolerance Working Group is proposing a collective fault tolerant agreement algorithm for the next MPI standard. Such algorithms play a central role in many fault tolerant applications. This paper combines a log-scaling two-phase commit agreement algorithm with a reduction operation to provide the necessary functionality for the new collective without any additional messages. Error handling mechanisms are described that preserve the fault tolerance properties while maintaining overall scalability.


Related Researchers