On the use of cluster-based partial message logging to improve fault tolerance for MPI HPC applications

  • Authors:

  • Thomas Ropars;Amina Guermouche;Bora Uçar;Esteban Meneses;Laxmikant V. Kalé;Franck Cappello

  • Affiliations:

  • INRIA Saclay-Île de France, France;INRIA Saclay-Île de France, France and Université Paris-Sud;CNRS and ENS Lyon, France;University of Illinois at Urbana-Champaign;University of Illinois at Urbana-Champaign;INRIA Saclay-Île de France, France and University of Illinois at Urbana-Champaign

  • Venue:
  • Euro-Par'11 Proceedings of the 17th international conference on Parallel processing - Volume Part I
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Fault tolerance is becoming a major concern in HPC systems. The two traditional approaches for message passing applications, coordinated checkpointing and message logging, have severe scalability issues. Coordinated checkpointing protocols make all processes roll back after a failure. Message logging protocols log a huge amount of data and can induce an overhead on communication performance. Hierarchical rollback-recovery protocols based on the combination of coordinated checkpointing and message logging are an alternative. These partial message logging protocols are based on process clustering: only messages between clusters are logged to limit the consequence of a failure to one cluster. These protocols would work efficiently only if one can find clusters of processes in the applications such that the ratio of logged messages is very low. We study the communication patterns of message passing HPC applications to show that partial message logging is suitable in most cases. We propose a partitioning algorithm to find suitable clusters of processes given the communication pattern of an application. Finally, we evaluate the efficiency of partial message logging using two state of the art protocols on a set of representative applications.