Parallel Approaches in the Heavy Ball GMRES Method

  • Rafaela C. Brum UERJ
  • Maria Clicia S. de Castro UERJ
  • Cristiane O. Faria UERJ

Resumo


Linear system is a useful mathematical model that is used in many research areas. This paper presents a parallelism study that considers a recent iterative method to solve large sparse linear systems, called Heavy Ball Generalized Minimal Residual (HBGMRES) method. This method is based on the classical restarted GMRES and tries to add some history in each iteration. Our parallelism study is made with the OpenMP API, based on the shared memory paradigm. We proposed three different parallel approaches. Our experimental results show a maximum speedup of 2.11 on a four-core processor.
Palavras-chave: Linear systems, Approximation algorithms, Iterative methods, Matrices, Sparse matrices, Mathematical model, Minimization, iterative method, heavy ball, parallelism
Publicado
15/10/2019
Como Citar

Selecione um Formato
BRUM, Rafaela C.; CASTRO, Maria Clicia S. de; FARIA, Cristiane O.. Parallel Approaches in the Heavy Ball GMRES Method. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 31. , 2019, Campo Grande/MS. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2019 . p. 220-226.