An error-resilient redundant subspace correction method

Tao Cui, Jinchao Xu, Chen Song Zhang

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


Due to increasing complexity of supercomputers, hard and soft errors are causing more and more problems in high-performance scientific and engineering computation. In order to improve reliability (increase the mean time to failure) of computing systems, a lot of efforts have been devoted to developing techniques to forecast, prevent, and recover from errors at different levels, including architecture, application, and algorithm. In this paper, we focus on algorithmic error resilient iterative solvers and introduce a redundant subspace correction method. Using a general framework of redundant subspace corrections, we construct iterative methods, which have the following properties: (1) maintain convergence when error occurs assuming it is detectable; (2) introduce low computational overhead when no error occurs; (3) require only small amount of point-to-point communication compared to traditional methods and maintain good load balance; (4) improve the mean time to failure. Preliminary numerical experiments demonstrate the efficiency and effectiveness of the new subspace correction method. For simplicity, the main ideas of the proposed framework were demonstrated using the Schwarz methods without a coarse space, which do not scale well in practice.

Original languageEnglish (US)
Pages (from-to)65-77
Number of pages13
JournalComputing and Visualization in Science
Issue number2-3
StatePublished - Jan 1 2017

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Software
  • Modeling and Simulation
  • General Engineering
  • Computer Vision and Pattern Recognition
  • Computational Theory and Mathematics


Dive into the research topics of 'An error-resilient redundant subspace correction method'. Together they form a unique fingerprint.

Cite this