Optimal size of the block in block GMRES on GPUs: computational model and experiments

DOI10.1007/s11075-022-01439-zOpenAlexW4311349032MaRDI QIDQ2679654

Erik G. Boman, Daniel B. Szyld, Andrew J. Higgins

Publication date: 23 January 2023

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-022-01439-z

zbMATH Keywords

GMRESKrylov subspace methodsblock GMRESGPUsmultiple right hand sides

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Linear equations (linear algebraic aspects) (15A06) Numerical algorithms for specific classes of architectures (65Y10)

Uses Software

• BLAS
• SparseMatrix
• CUBLAS
• MKL
• Kokkos

Cites Work

• Unnamed Item
• Unnamed Item
• Updating the QR decomposition of block tridiagonal and block Hessenberg matrices
• The block conjugate gradient algorithm and related methods
• Convergence properties of block GMRES and matrix polynomials
• The university of Florida sparse matrix collection
• The Stability of Block Variants of Classical Gram--Schmidt
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• A set of level 3 basic linear algebra subprograms
• An Iterative Method for Nonsymmetric Systems with Multiple Right-Hand Sides
• An updated set of basic linear algebra subprograms (BLAS)
• On short recurrence Krylov type methods for linear systems with many right-hand sides

This page was built for publication: Optimal size of the block in block GMRES on GPUs: computational model and experiments