Scalability Analysis of Parallel GMRES Implementations
2001) Scalability Analysis of Parallel GMRES Implementations. Technical Report TR-01-06, Computer Science, Virginia Tech. (
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|
|Deposited By:||User, Eprints|
|Deposited On:||21 May 2002|