On a Hierarchical Parallel Algebraic Domain Decomposition Linear Solver

Abstract : The solution of linear systems is often the most computational consuming kernel in large complex numerical simulations. In this talk, we will describe a parallel algebraic hierarchical linear solver for sparse linear systems. The numerical scheme based on a partition of the adjacency graph of a sparse matrix, that leads to the solution of a Schur complement system, will be presented as well as the related preconditioning technique. Parallel numerical experiments of the hybrid direct/iterative technique will be described on 3D examples from both academic and industrial relevance. Prospective for implementations on many- cores heterogeneous systems on runtime systems will be discussed.
Liste complète des métadonnées

https://hal.inria.fr/hal-00726630
Contributor : Emmanuel Agullo <>
Submitted on : Thursday, August 30, 2012 - 7:16:40 PM
Last modification on : Thursday, January 11, 2018 - 6:22:35 AM

Identifiers

  • HAL Id : hal-00726630, version 1

Citation

Emmanuel Agullo, Luc Giraud, Abdou Guermouche, Stojce Nakov, Jean Roman. On a Hierarchical Parallel Algebraic Domain Decomposition Linear Solver. Scalable Hierarchical Algorithms for eXtreme Computing (SHAX-C) Workshop, Apr 2012, KAUST, Saudi Arabia. 2012. 〈hal-00726630〉

Share

Metrics

Record views

370