An error-resilient redundant subspace correction method

Tao Cui, Jinchao Xu, Chen Song Zhang

Research output: Contribution to journalArticle

5 Scopus citations

Abstract

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
Volume18
Issue number2-3
DOIs
StatePublished - Jan 1 2017

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Software
  • Modeling and Simulation
  • Engineering(all)
  • Computer Vision and Pattern Recognition
  • Computational Theory and Mathematics

Cite this