On the Stability and Performance of the Solution of Sparse Linear Systems by Partitioned Procedures

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, evaluate and analyse the performance of parallel synchronous Jacobi algorithms by different partitioned procedures including band-row splitting, band-row sparsity pattern splitting and substructuring splitting, when solving sparse large linear systems. Numerical experiments performed on a set of academic 3D Laplace equation and on a real gravity matrices arising from the Chicxulub crater are exhibited, and show the impact of splitting on parallel synchronous iterations when solving sparse large linear systems. The numerical results clearly show the interest of substructuring methods compared to band-row splitting strategies. © 2016 IEEE.

Mots clés: Band-row sparsity pattern splitting; Band-row splitting; Jacobi methods; Parallel computing; Substructuring methods; Synchronous iterations

Domaines: Mathématiques [math]

Abal-Kassim Cheik Ahamed, Frédéric Magoulès. On the Stability and Performance of the Solution of Sparse Linear Systems by Partitioned Procedures. 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.569-580, ⟨10.1109/CSE-EUC-DCABES.2016.243⟩. ⟨hal-02426674⟩