A survey of fault tolerance mechanisms and checkpoint/restart implementations for high performance computing systems
TLDR
The failure rates of HPC systems are reviewed, rollback-recovery techniques which are most often used for long-running applications on HPC clusters are discussed, and a taxonomy is developed for over twenty popular checkpoint/restart solutions.Abstract:
In recent years, High Performance Computing (HPC) systems have been shifting from expensive massively parallel architectures to clusters of commodity PCs to take advantage of cost and performance benefits. Fault tolerance in such systems is a growing concern for long-running applications. In this paper, we briefly review the failure rates of HPC systems and also survey the fault tolerance approaches for HPC systems and issues with these approaches. Rollback-recovery techniques which are most often used for long-running applications on HPC clusters are discussed because they are widely used for long-running applications on HPC systems. Specifically, the feature requirements of rollback-recovery are discussed and a taxonomy is developed for over twenty popular checkpoint/restart solutions. The intent of this paper is to aid researchers in the domain as well as to facilitate development of new checkpointing solutions.read more
Citations
More filters
Proceedings ArticleDOI
Optimal checkpointing of fault tolerant systems subject to correlated failure
TL;DR: A method to model the impact of correlated failures on a system that performs checkpointing is presented and it is shown that the model identifies the optimal number of checkpoints despite the negative impact of correlation on system reliability.
Proceedings ArticleDOI
A Non-Blocking Coordinated Checkpointing Algorithm for Message-Passing Systems
TL;DR: An efficient non-blocking coordinated checkpointing algorithm for distributed message passing system which uses transitive dependency information and records a minimum number of checkpoints so that a globally consistent set of checkpoints is always maintained in the system.
Book ChapterDOI
Resilience for extreme scale computing
TL;DR: This paper presents a meta-modelling system that automates the very labor-intensive and therefore time-heavy and expensive process of manually cataloging and cataloging the components of a supercomputing system to establish fault-tolerance levels.
Journal ArticleDOI
RollSec: Automatically Secure Software States Against General Rollback
TL;DR: This paper systematically characterize security threats of rollback as abnormal states of non-deterministic variables and resumed program points caused by rollback, and proposes RollSec (for Rollback Security), which provides general measurements including state extracting, recording, and compensating, to maintain correctness of these abnormal states for eliminating rollback threats.
Proceedings ArticleDOI
A Methodology for Identifying Critical Sequential Circuits with Graph Convolutional Networks
TL;DR: This paper explores the potential of using Graph Convolutional Networks (GCNs) instead of fault simulation to identify critical sequential circuits at the netlist level and evaluates two types of GCNs, including GCN with and without combinational logics.
References
More filters
Book ChapterDOI
Time, clocks, and the ordering of events in a distributed system
TL;DR: In this paper, the concept of one event happening before another in a distributed system is examined, and a distributed algorithm is given for synchronizing a system of logical clocks which can be used to totally order the events.
Journal ArticleDOI
Time, clocks, and the ordering of events in a distributed system
TL;DR: In this article, the concept of one event happening before another in a distributed system is examined, and a distributed algorithm is given for synchronizing a system of logical clocks which can be used to totally order the events.
Proceedings ArticleDOI
Live migration of virtual machines
Christopher Clark,Keir Fraser,Steven Hand,Jacob Gorm Hansen,Eric Jul,Christian Limpach,Ian Pratt,Andrew Warfield +7 more
TL;DR: The design options for migrating OSes running services with liveness constraints are considered, the concept of writable working set is introduced, and the design, implementation and evaluation of high-performance OS migration built on top of the Xen VMM are presented.
MPI: A Message-Passing Interface Standard
TL;DR: This document contains all the technical features proposed for the interface and the goal of the Message Passing Interface, simply stated, is to develop a widely used standard for writing message-passing programs.
Journal ArticleDOI
Distributed snapshots: determining global states of distributed systems
K. Mani Chandy,Leslie Lamport +1 more
TL;DR: An algorithm by which a process in a distributed system determines a global state of the system during a computation, which helps to solve an important class of problems: stable property detection.