A block variant of the GMRES method on massively parallel processors [electronic resource]
Saved in:
| Online Access: |
Online Access (via OSTI) |
|---|---|
| Format: | Government Document Electronic eBook |
| Language: | English |
| Published: |
Oak Ridge, Tenn. :
distributed by the Office of Scientific and Technical Information, U.S. Department of Energy,
1996.
|
| Subjects: |
| Abstract: | This paper presents a block variant of the GMRES method for solving general unsymmetric linear systems. This algorithm generates a transformed Hessenberg matrix by solely using block matrix operations and block data communications. It is shown that this algorithm with block size s, denoted by BVGMRES(s,m), is theoretically equivalent to the GMRES(s*m) method. The numerical results show that this algorithm can be more efficient than the standard GMRES method on a cache based single CPU computer with optimized BLAS kernels. Furthermore, the gain in efficiency is more significant on MPPs due to both efficient block operations and efficient block data communications. Our numerical results also show that in comparison to the standard GMRES method, the more PEs that are used on an MPP, the more efficient the BVGMRES(s,m) algorithm is. |
|---|---|
| Item Description: | Published through SciTech Connect. 12/31/1996. "conf-9604167--vol.1" "DE96015306" 23 8 ISSN 0167-8191. Copper Mountain conference on iterative methods, Copper Mountain, CO (United States), 9-13 Apr 1996. Li, Guangye [Cray Research, Inc., Eagan, MN (United States)] Front Range Scientific Computations, Inc., Lakewood, CO (United States) |
| Physical Description: | pp. 1, Paper 8 : digital, PDF file. |