Memory Optimization to Build a Schur Complement in an Hybrid Solver

Astrid Casadei 1, 2 Pierre Ramet 1, 2
2 BACCHUS - Parallel tools for Numerical Algorithms and Resolution of essentially Hyperbolic problems
Inria Bordeaux - Sud-Ouest, UB - Université de Bordeaux, CNRS - Centre National de la Recherche Scientifique : UMR5800
Abstract : 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.
Type de document :
Rapport
[Research Report] RR-7971, INRIA. 2012, pp.11
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00700053
Contributeur : Pierre Ramet <>
Soumis le : jeudi 24 mai 2012 - 16:24:33
Dernière modification le : jeudi 11 janvier 2018 - 06:22:35
Document(s) archivé(s) le : vendredi 31 mars 2017 - 08:34:24

Fichier

RR-7971.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00700053, version 2

Citation

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〉

Partager

Métriques

Consultations de la notice

309

Téléchargements de fichiers

220