Search NASA⌕ Search

DOE OSTI · 1565621

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

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 the first rigorous analysis of the behavior of the multigrid algorithm in the presence of faults. Specifically, we prove estimates on the behavior of the Two Grid Method similar to the classical asymptotic results. 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 behavior 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 analyze the behavior 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.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Ainsworth, Mark, Glusa, Christian. 2017-01-01. Is the Multigrid Method Fault Tolerant? The Two-Grid Case. https://doi.org/10.1137/16m1100691

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related reports

Global Magni4icence, or: 4G Networks

The global magnificent four theory is the homological version of a maximally supersymmetric $(8+1)$-dimensional gauge theory on a Calabi-Yau fourfold fibered over a circle. In the case of a toric fourfold we conjecture the formula for its twisted Witten index. String-theoretically we count the BPS states of a system of $D0$-$D2$-$D4$-$D6$-$D8$-branes on the Calabi-Yau fourfold in the presence of a large Neveu-Schwarz $B$-field. Mathematically, we develop the equivariant $K$-theoretic DT4 theory, by constructing the four-valent vertex with generic plane partition asymptotics. Physically, the vertex is a supersymmetric localization of a non-commutative gauge theory in $8+1$ dimensions.

Mathematics↗