Abstract:The predicted reduced resiliency of next-generation high performance computers means that it will become necessary to take into account the effects of randomly occurring faults on numerical methods. Further, in the event of a hard fault occurring, a decision has to be made as to what remedial action should be taken in order to resume the execution of the algorithm. The action that is chosen can have a dramatic effect on the performance and characteristics of the scheme. Ideally, the resulting algorithm should be subjected to the same kind of mathematical analysis that was applied to the original, deterministic variant. The purpose of this work is to provide an analysis of the behaviour of the multigrid algorithm in the presence of faults. Multigrid is arguably the method of choice for the solution of large-scale linear algebra problems arising from discretization of partial differential equations and it is of considerable importance to anticipate its behaviour on an exascale machine. The analysis of resilience of algorithms is in its infancy and the current work is perhaps the first to provide a mathematical model for faults and analyse the behaviour of a state-of-the-art algorithm under the model. It is shown that the Two Grid Method fails to be resilient to faults. Attention is then turned to identifying the minimal necessary remedial action required to restore the rate of convergence to that enjoyed by the ideal fault-free method.

Resilience Against Soft Faults through Adaptivity in Spectral Deferred Correction

Adaptive time step selection for spectral deferred correction

Resilience in Numerical Methods: A Position on Fault Models and Methodologies

Soft Error Resilience and Failure Recovery for Continuum Dynamics Applications

An Error-Resilient Redundant Subspace Correction Method

Resilience and fault tolerance in high-performance computing for numerical weather and climate prediction

Resilience for Exascale Enabled Multigrid Methods

Toward Resilient Algorithms and Applications

Adaptive control in rollforward recovery for extreme scale multigrid

Efficient adaptivity for simulating cardiac electrophysiology with spectral deferred correction methods

Improving Efficiency of Parallel Across the Method Spectral Deferred Corrections

FT-GCR: a fault-tolerant generalized conjugate residual elliptic solver

Correcting Soft Errors Online in Fast Fourier Transform

An Adaptive Time-Stepping Procedure Based On The Scaled Boundary Finite Element Method For Elastodynamics

SFRs-based numerical simulation for the reliability of highly-coupled DFTS

Algorithmic Based Fault Tolerance Applied to High Performance Computing

Software-Based Fault Recovery via Adaptive Diversity for COTS Multi-Core Processors

Is the Multigrid Method Fault Tolerant? The Two-Grid Case

Scalable and Fault Tolerant Computation with the Sparse Grid Combination Technique

Spectral deferred correction methods for second-order problems