Memory Optimization to Build a Schur Complement in an Hybrid Solver - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2012

Memory Optimization to Build a Schur Complement in an Hybrid Solver

Résumé

Solving linear system $Ax=b$ in parallel where $A$ is a large sparse matrix is a very recurrent problem in numerical simulations. One of the state-of-the-art most promising algorithm is the hybrid method based on domain decomposition and Schur complement. In this method, a direct solver is used as a subroutine on each subdomain matrix. This approach is subject to serious memory overhead. In this paper, we investigate new techniques to reduce memory consumption during the build of the Schur complement by a direct solver. Our method allows memory peak reduction from 10% to 30% on each processus for typical test cases.
Fichier principal
Vignette du fichier
RR-7971.pdf (737.83 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00700053 , version 1 (22-05-2012)
hal-00700053 , version 2 (24-05-2012)

Identifiants

  • HAL Id : hal-00700053 , version 2

Citer

Astrid Casadei, Pierre Ramet. Memory Optimization to Build a Schur Complement in an Hybrid Solver. [Research Report] RR-7971, INRIA. 2012, pp.11. ⟨hal-00700053v2⟩
183 Consultations
202 Téléchargements

Partager

Gmail Facebook X LinkedIn More