An efficient GPU version of the preconditioned GMRES method

[EN] In a large number of scientific applications, the solution of sparse linear systems is the stage that concentrates most of the computational effort. This situation has motivated the study and development of several iterative solvers, among which preconditioned Krylov subspace methods occupy a p...

ver descrição completa

Detalhes bibliográficos
Autores: Aliaga, Jose I., Dufrechou, Ernesto, Ezzatti, Pablo, Quintana-Ortí, Enrique S.|||0000-0002-5454-165X
Formato: artículo
Fecha de publicación:2019
País:España
Recursos:Universitat Politècnica de València (UPV)
Repositorio:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Idioma:inglés
OAI Identifier:oai:riunet.upv.es:10251/160601
Acesso em linha:https://riunet.upv.es/handle/10251/160601
Access Level:acceso abierto
Palavra-chave:GPUs
GMRES
Sparse triangular solver
MGSO
ARQUITECTURA Y TECNOLOGIA DE COMPUTADORES
Descrição
Resumo:[EN] In a large number of scientific applications, the solution of sparse linear systems is the stage that concentrates most of the computational effort. This situation has motivated the study and development of several iterative solvers, among which preconditioned Krylov subspace methods occupy a place of privilege. In a previous effort, we developed a GPU-aware version of the GMRES method included in ILUPACK, a package of solvers distinguished by its inverse-based multilevel ILU preconditioner. In this work, we study the performance of our previous proposal and integrate several enhancements in order to mitigate its principal bottlenecks. The numerical evaluation shows that our novel proposal can reach important run-time reductions.