Sciweavers

Share
PAAPP
2002

Scalability analysis of parallel GMRES implementations

11 years 27 days ago
Scalability analysis of parallel GMRES implementations
Applications involving large sparse nonsymmetric linear systems encourage parallel implementations of robust iterative solution methods, such as GMRES(k). Two parallel versions of GMRES(k) based on different data distributions and using Householder reflections in the orthogonalization phase, and variations of these which adapt the restart value k, are analyzed with respect to scalability (their ability to maintain fixed efficiency with an increase in problem size and number of processors). A theoretical algorithm-machine model for scalability is derived and validated by experiments on three parallel computers, each with different machine characteristics.
Masha Sosonkina, Donald C. S. Allison, Layne T. Wa
Added 23 Dec 2010
Updated 23 Dec 2010
Type Journal
Year 2002
Where PAAPP
Authors Masha Sosonkina, Donald C. S. Allison, Layne T. Watson
Comments (0)
books