Reducing the effect of global communication in \(\text{GMRES} (m)\) and CG on parallel distributed memory computers (Q1904023): Difference between revisions
From MaRDI portal
Revision as of 08:51, 24 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Reducing the effect of global communication in \(\text{GMRES} (m)\) and CG on parallel distributed memory computers |
scientific article |
Statements
Reducing the effect of global communication in \(\text{GMRES} (m)\) and CG on parallel distributed memory computers (English)
0 references
24 July 1996
0 references
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.
0 references
parallel computing
0 references
distributed memory computers
0 references
conjugate gradient methods
0 references
GMRES
0 references
reduction of the communication overhead
0 references
iterative methods
0 references
0 references
0 references