Parallel implementations of FGMRES for solving large, sparse non-symmetric linear systems

Procedia Computer Science

Volumn 18, Issue , 2013, Pages 491-500

  DeVries, Byron ^a   Iannelli, Joe ^a   Trefftz, Christian ^a   O'Hearn, Kurt A ^a   Wolffe, Greg ^a  

^a GRAND VALLEY STATE UNIVERSITY   (United States)

Author keywords

FGMRES; GMRES; GPU; Krylov space iterative solvers; Sparse matrices

Indexed keywords

EID: 84896907674     PISSN: 18770509     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1016/j.procs.2013.05.213     Document Type: Conference Paper

References (9)

1. R. Barrett, M. Berry, T. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, H. Van der Vorst, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, Society for Industrial Mathematics, 1987.
2. V. Minden, B. Smith, M. Knepley, Preliminary implementation of PETSc using GPUs, Proceedings of the 2010 International Workshop on GPU Solutions to Multiscale Problems in Science and Engineering.
3. R. Couturier, S. Domas, Sparse systems solving on GPUs with GMRES, The Journal of Supercomputing 59 (3) (2012) 1504- 1516.
4. J. Bahi, R. Couturier, L. Khodja, Parallel GMRES implementation for solving sparse linear systems on GPU clusters, Proceedings of the 2011 High-performance Computing Symposium.
5. H. Sudan, H. Klie, R. Li, Y. Saad, High performance manycore solvers for the reservoir simulation, Proceedings of the 12th European Conf. on the Mathematics of Oil Recovery.
6. Y. Saad, A flexible inner-outer preconditioned GMRES algorithm, SIAM Journal on Scientific Computing 14 (2) (1993) 461- 469.
7. Y. Saad, M. Schultz, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM Journal on Scientific and Statistical Computing 7 (3) (1986) 856-869.
8. H. Van der Vorst, C. Vuik, GMRESR: A family of nested GMRES methods, Numerical Linear Algebra with Applications 1 (4) (1994) 369-386.
9. N. Bell, M. Garland, Efficient sparse matrix-vector multiplication on CUDA, NVIDIA Corporation, NVIDIA Technical Report NVR-2008-004.