NDLI: Scalable replay with partial-order dependencies for message-logging fault tolerance

Content Provider	IEEE Xplore Digital Library
Author	Lifflander, J. Meneses, E. Menon, H. Miller, P. Krishnamoorthy, S. Kale, L.V.
Copyright Year	2014
Description	Author affiliation: Adv. Comput., Math., & Data Div., Pacific Northwest Nat. Lab., Richland, WA, USA (Krishnamoorthy, S.) \|\| Center for Simulation & Modeling, Univ. of Pittsburgh, Pittsburgh, PA, USA (Meneses, E.) \|\| Dept. of Comput. Sci., Univ. of Illinois Urbana-Champaign, Urbana, IL, USA (Lifflander, J.) \|\| Dept. of Comput. Sci., Univ. of Illinois at Urbana-Champaign, Urbana, IL, USA (Menon, H.; Miller, P.; Kale, L.V.)
Abstract	Deterministic replay of a parallel application is commonly used for discovering bugs or to recover from a hard fault with message-logging fault tolerance. For message passing programs, a major source of overhead during forward execution is recording the order in which messages are sent and received. During replay, this ordering must be used to deterministically reproduce the execution. Previous work in replay algorithms often makes minimal assumptions about the programming model and application to maintain generality. However, in many applications, only a partial order must be recorded due to determinism intrinsic in the program, ordering constraints imposed by the execution model, and events that are commutative (their relative execution order during replay does not need to be reproduced exactly). In this paper, we present a novel algebraic framework for reasoning about the minimum dependencies required to represent the partial order for different orderings and interleavings. By exploiting this framework, we improve on an existing scalable message-logging fault tolerance scheme that uses a total order. The improved scheme scales to 131,072 cores on an IBM BlueGene/P with up to 2× lower overhead.
Sponsorship	IEEE Comput. Soc.
Starting Page	19
Ending Page	28
File Size	454902
Page Count	10
File Format	PDF
ISBN	9781479955480
DOI	10.1109/CLUSTER.2014.6968739
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-09-22
Publisher Place	Spain
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Fault tolerance Fault tolerant systems Programming Debugging Program processors Electronic mail Benchmark testing execution model replay partial-order dependencies fault tolerance message logging determinism
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Scalable Replay with Partial-Order Dependencies for Message-Logging Fault Tolerance

Exploiting Intel TSX for fault-tolerant execution in safety-critical systems

Forced Replicable Execution for a Subset of Piecewise Deterministic Applications with Deterministic Message Passing

Evaluation of Simple Causal Message Logging for Large-Scale Fault Tolerant HPC Systems

Impact of event logger on causal message logging protocols for fault tolerant MPI

Fault-Tolerant Protocol for Hybrid Task-Parallel Message-Passing Applications

Marching Band: Fault-Tolerance with Replicable Message Delivery Order

Grid-Oriented Process Clustering System for Partial Message Logging

A Redundant Communication Approach to Scalable Fault Tolerance in PGAS Programming Models

Scalable replay with partial-order dependencies for message-logging fault tolerance

Similar Documents

Scalable Replay with Partial-Order Dependencies for Message-Logging Fault Tolerance

Exploiting Intel TSX for fault-tolerant execution in safety-critical systems

Forced Replicable Execution for a Subset of Piecewise Deterministic Applications with Deterministic Message Passing

Evaluation of Simple Causal Message Logging for Large-Scale Fault Tolerant HPC Systems

Impact of event logger on causal message logging protocols for fault tolerant MPI

Fault-Tolerant Protocol for Hybrid Task-Parallel Message-Passing Applications

Marching Band: Fault-Tolerance with Replicable Message Delivery Order

Grid-Oriented Process Clustering System for Partial Message Logging

A Redundant Communication Approach to Scalable Fault Tolerance in PGAS Programming Models

Scalable replay with partial-order dependencies for message-logging fault tolerance