Hierarchical hybrid sparse linear solver for multicore platforms - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2016

Hierarchical hybrid sparse linear solver for multicore platforms


The solution of large sparse linear systems is a critical operation for many numerical simulations. To cope with the hierarchical design of modern supercomputers, hybrid solvers based on Domain Decomposition Methods (DDM) have been been proposed. Among them, approaches consisting of solving the problem on the interior of the domains with a sparse direct method and the problem on their interface with a preconditioned iterative method applied to the related Schur Complement have shown an attractive potential as they can combine the robustness of direct methods and the low memory footprint of iterative methods. In this report, we consider an additive Schwarz preconditioner for the Schur Complement, which represents a scalable candidate but whose numerical robustness may decrease when the number of domains becomes too large. We thus propose a two-level MPI/thread parallel approach to control the number of domains and hence the numerical behaviour. We illustrate our discussion with large-scale matrices arising from real-life applications and processed on both a modern cluster and a supercomputer. We show that the resulting method can process matrices such as tdr455k for which we previously either ran out of memory on few nodes or failed to converge on a larger number of nodes. Matrices such as Nachos_4M that could not be correctly processed in the past can now be efficiently processed up to a very large number of CPU cores (24,576 cores). The corresponding code has been incorporated into the MaPHyS package.
Fichier principal
Vignette du fichier
RR-8960.pdf (3.26 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01379227 , version 1 (11-10-2016)


  • HAL Id : hal-01379227 , version 1


Emmanuel Agullo, Luc Giraud, Stojce Nakov, Jean Roman. Hierarchical hybrid sparse linear solver for multicore platforms. [Research Report] RR-8960, INRIA Bordeaux. 2016, pp.25. ⟨hal-01379227⟩
387 View
178 Download


Gmail Facebook Twitter LinkedIn More