Computer Science Technical Reports
CS at VT

Scalability Analysis of Parallel GMRES Implementations

Sosonkina, M. and Allison, D. and Watson, L.T. (2001) Scalability Analysis of Parallel GMRES Implementations. Technical Report TR-01-06, Computer Science, Virginia Tech.

Full text available as:
PDF - Requires Adobe Acrobat Reader or other PDF viewer.
gmrPAA01.pdf (255021)


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.

Item Type:Departmental Technical Report
Subjects:Computer Science > Parallel Computation
ID Code:530
Deposited By:User, Eprints
Deposited On:21 May 2002