[Illinois] Resilience Analysis for Multigrid Methods

By Christian Glusa

Published on

Abstract

With the the advent of exascale computing expected within the next few years, the number of components in a system will continue to grow. The error rate per individual component is unlikely to improve, however, meaning that future high performance computing will be faced with faults occurring at significantly higher rates than present day installations. Therefore, the resilience properties of numerical methods will become important factors in both the choice of algorithm and in its analysis.

In this talk we present a framework for the analysis of linear iterative methods in a fault-prone environment. The effects of random node failures are taken into account through a probabilistic model involving random diagonal matrices. Using this model, we analyze the behavior of two- and multigrid methods under random node failures. Our results show that while standard multigrid is not resilient, protecting the prolongation leads to a fault-resilient variant. Both analytic convergence estimates for these methods and simulation results will be discussed.




 

Credits

This is joint work with Mark Ainsworth.

Cite this work

Researchers should cite this work as follows:

  • Christian Glusa (2016), "[Illinois] Resilience Analysis for Multigrid Methods," http://nanohub.org/resources/24511.

    BibTex | EndNote

Submitter

NanoBio Node

University of Illinois at Urbana-Champaign

Tags