GPU Accelerated Substructuring Methods for Sparse Linear Systems

Abal-Kassim Cheik Ahamed , Frédéric Magoulès (1)

1 MICS - Mathématiques et Informatique pour la Complexité et les Systèmes

In this paper, we present and analyze parallel substructuring methods based on conjugate gradient method, a iterative Krylov method, for solving sparse linear systems on GPUs. Numerical experiments performed on a set of matrices coming from the finite element analysis of large scale engineering problems, show the efficiency and robustness of substructuring methods based on iterative Krylov method for solving sparse linear systems in a context of a hybrid multi-core-GPU. © 2016 IEEE.

Mots clés: Conjugate Gradient; GPU; Linear Systems; Parallel computing; Sparse matrices; Substructuring methods

Domaines: Mathématiques [math]

Abal-Kassim Cheik Ahamed, Frédéric Magoulès. GPU Accelerated Substructuring Methods for Sparse Linear Systems. 19th IEEE International Conference on Computational Science and Engineering, 14th IEEE International Conference on Embedded and Ubiquitous Computing and 15th International Symposium on Distributed Computing and Applications to Business, Engineering and Science, CSE-EUC-DCABES 2016, Aug 2016, Paris, France. pp.614-625, ⟨10.1109/CSE-EUC-DCABES.2016.249⟩. ⟨hal-02426672⟩