Fault resilient domain decomposition preconditioner for PDES

Khachik Sargsyan, Francesco Rizzi, Paul Mycek, Cosmin Safta, Karla Morris, Habib Najm, Olivier Le Maître, Omar Knio, Bert Debusschere

Research output: Contribution to journalArticlepeer-review

12 Scopus citations

Abstract

The move towards extreme-scale computing platforms challenges scientific simulations in many ways. Given the recent tendencies in computer architecture development, one needs to reformulate legacy codes in order to cope with large amounts of communication, system faults, and requirements of low-memory usage per core. In this work, we develop a novel framework for solving PDEs via domain decomposition that reformulates the solution as a state of knowledge with a probabilistic interpretation. Such reformulation allows resiliency with respect to potential faults without having to apply fault detection, avoids unnecessary communication, and is generally well-suited for rigorous uncertainty quantification studies that target improvements of predictive fidelity of scientific models. We demonstrate our algorithm for one-dimensional PDE examples where artificial faults have been implemented as bit flips in the binary representation of subdomain solutions.

Original languageEnglish (US)
Pages (from-to)A2317-A2345
JournalSIAM Journal on Scientific Computing
Volume37
Issue number5
DOIs
StatePublished - 2015

Bibliographical note

Publisher Copyright:
© 2015 Society for Industrial and Applied Mathematics.

Keywords

  • Domain decomposition
  • Fault resilience
  • L1 minimization

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Fault resilient domain decomposition preconditioner for PDES'. Together they form a unique fingerprint.

Cite this