Reducing the effect of global communication in \(\text{GMRES} (m)\) and CG on parallel distributed memory computers
type: Item
instance of: scholarly article
title: Reducing the effect of global communication in \(\text{GMRES} (m)\) and CG on parallel distributed memory computers
zbMATH Open document ID: 0842.65019
DOI: 10.1016/0168-9274(95)00079-A
author: Henk A. van der Vorst
author: E. de Sturler
published in: Applied Numerical Mathematics
publication date: 1996-07-24T00:00:00Z
review text: The paper studies the reduction of the communication overhead introduced by inner products when the iterative methods like CG and GMRES are parallelized. Two ways of improvement are suggested. The first way consists in assembling the results of a number of inner products collectively after grouping some orthogonalization steps. The second way uses some rearranging of the computation steps to achieve a possibility of overlapping of communication with computation. The effect of both ways of improvement is assessed by deriving computer time estimations and by running test problems.
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65Y05
Mathematics Subject Classification ID: 65Y20
zbMATH DE Number: 826017
zbMATH Keywords: parallel computing
zbMATH Keywords: distributed memory computers
zbMATH Keywords: conjugate gradient methods
zbMATH Keywords: GMRES
zbMATH Keywords: reduction of the communication overhead
zbMATH Keywords: iterative methods
reviewed by: R. Blaheta
describes a project that uses: BiCGstab
MaRDI profile type: Publication
cites work: A Newton basis GMRES implementation
cites work: Q3145785
cites work: s-step iterative methods for symmetric linear systems
cites work: A class of Lanczos-like algorithms implemented on parallel computers
cites work: Q4860248
cites work: Q3139556
cites work: Incomplete block LU preconditioners on slightly overlapping subdomains for a massively parallel computer
cites work: A performance model for Krylov subspace methods on mesh-based parallel computers
cites work: Q4313431
cites work: Methods of conjugate gradients for solving linear systems
cites work: Q4871209
cites work: Partitioning Sparse Matrices with Eigenvectors of Graphs
cites work: GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
cites work: BiCGstab(\(l\)) and other hybrid Bi-CG methods
cites work: Q4326693
cites work: Q4326665
cites work: Generalized Schwarz Splittings
full work available at URL: 0168-9274(95)00079-a
OpenAlex ID: W1507702133
description: scientific article; zbMATH DE number 826017