Towards resilient parallel linear Krylov solvers: recover-restart strategies
type: Dataset
description: The advent of extreme scale machines will require the use of parallel resources at an unprecedented scale, probably leading to a high rate of hardware faults. High Performance Computing (HPC) applications that aim at exploiting all these resources will thus need to be resilient, \emph{i.e.}, be able to compute a correct solution in presence of faults. In this work, we investigate possible remedies in the framework of the solution of large sparse linear systems that is often the inner most numerical kernel in many scientific and engineering applications and also one of the most time consuming part. More precisely, we present recovery followed by restarting strategies in the framework of Krylov subspace solvers where lost entries of the iterate are interpolated to define a new initial guess before restarting. In particular, we consider two interpolation policies that preserve key numerical properties of well-known solvers, namely the monotony decrease of the A-norm of the error of the conjugate gradient (CG) or the residual norm decrease of GMRES. We assess the impact of the recovery method, the fault rate and the number of processors on the robustness of the resulting linear solvers. We consider experiments with CG, GMRES and Bi-CGStab.
landing page: https://inria.hal.science/hal-00843992
identifier: Report N°: RR-8324
keyword: acm-g-mathematics-of-computingg1-numerical-analysisg13-numerical-linear-algebra
keyword: acm-g-mathematics-of-computingg4-mathematical-softwareg44-parallel-and-vector-implementati
keyword: acm-g-mathematics-of-computingg4-mathematical-softwareg46-reliability-and-robustness
keyword: infoeu-reposemanticsreport
keyword: infoinfo-dccomputer-science-csdistributed-parallel-and-cluster-computing-csdc
keyword: linear-and-least-square-interpolation
keyword: linear-krylov-solvers
keyword: mathmath-namathematics-mathnumerical-analysis-mathna
keyword: monotonic-convergence
keyword: reports
keyword: resilience
issued: 2026-05-10T09:12:23.386017
modified: 2026-05-10T09:12:23.386021
language: en
contact point: Organization
  fn: CCSD

test_moissonnage_selune
type: Agent

Towards resilient parallel linear Krylov solvers: recover-restart strategies
type: Distribution
format: HTML
access URL: https://inria.hal.science/hal-00843992
issued: 2026-05-10T09:12:23.411188
modified: 2026-05-10T09:12:23.373715