Optimisations des solveurs linéaires creux hybrides basés sur une approche par complément de Schur et décomposition de domaine

Astrid Casadei 1, 2
Abstract : In this thesis, we focus on the parallel solving of large sparse linear systems. Our main interestis on direct-iterative hybrid solvers such as HIPS, MaPHyS, PDSLIN or ShyLU, whichrely on domain decomposition and Schur complement approaches. Althrough these solvers arenot as time and space consuming as direct methods, they still suffer from serious overheads. Ina first part, we thus present the existing techniques for reducing the memory consumption, andwe present a new method which does not impact the numerical robustness of the preconditioner.This technique reduces the memory peak by doing a special scheduling of computation, allocation,and freeing tasks in particular in the Schur coupling blocks of the matrix. In a second part,we focus on the load balancing of the domain decomposition in a parallel context. This problemconsists in partitioning the adjacency graph of the matrix in as many domains as desired. Wepoint out that a good load balancing for the most expensive steps of an hybrid solver such asMaPHyS relies on the balancing of both interior nodes and interface nodes of the domains.Through, until now, graph partitioners such as MeTiS or Scotch used to optimize only thefirst criteria (i.e., the balancing of interior nodes) in the context of sparse matrix ordering. Wepropose different variations of the existing algorithms to improve the balancing of interface nodesand interior nodes simultaneously. All our changes are implemented in the Scotch partitioner.We present our results on large collection of matrices coming from real industrial cases.
Document type :
Complete list of metadatas

Cited literature [55 references]  Display  Hide  Download

Contributor : Abes Star <>
Submitted on : Friday, November 13, 2015 - 11:40:57 AM
Last modification on : Wednesday, April 4, 2018 - 1:24:20 AM
Long-term archiving on: Friday, April 28, 2017 - 10:15:45 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01228520, version 1



Astrid Casadei. Optimisations des solveurs linéaires creux hybrides basés sur une approche par complément de Schur et décomposition de domaine. Autre [cs.OH]. Université de Bordeaux, 2015. Français. ⟨NNT : 2015BORD0186⟩. ⟨tel-01228520⟩



Record views


Files downloads