Reducing the effect of global communication in GMRES(m) and CG on parallel distributed memory computers

Autor:	H.A. van der Vorst, E. de Sturler
Rok vydání:	1995
Předmět:	Numerical Analysis Theoretical computer science Applied Mathematics Computation Parallel computing Generalized minimal residual method Reduction (complexity) Computational Mathematics Conjugate gradient method Overhead (computing) Distributed memory Massively parallel Matrix calculus Mathematics
Zdroj:	Applied Numerical Mathematics. 18:441-459
ISSN:	0168-9274
DOI:	10.1016/0168-9274(95)00079-a
Popis:	In this paper we study possibilities for the reduction of communication overhead introduced by inner products in the iterative solution methods CG and GMRES( m ). The performance of these methods on massively parallel distributed memory machines is often limited because of the global communication required for the inner products. We investigate two ways of improvement. One is to assemble the results of a number of inner products collectively. The other is to create situations where communication can be overlapped with computation. The matrix-vector products may also introduce some communication overhead, but for many relevant problems this involves only communication with a few nearby processors that is easily overlapped as well. So this may, but does not necessarily, further degrade the performance of the algorithm.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::62e36b5831c9642b103f235b3151d4cf https://doi.org/10.1016/0168-9274(95)00079-a Zobrazit plný text záznamu Full Text from ScienceDirect