Robust memory-aware mappings for parallel multifrontal factorizations - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue SIAM Journal on Scientific Computing Année : 2016

Robust memory-aware mappings for parallel multifrontal factorizations

Résumé

We study the memory scalability of the parallel multifrontal factorization of sparse matrices. In particular, we are interested in controlling the active memory specific to the multifrontal factorization. We illustrate why commonly used mapping strategies (e.g., the proportional mapping) cannot provide a high memory efficiency, which means that they tend to let the memory usage of the factorization grow when the number of processes increases. We propose “memory-aware” algorithms that aim at maximizing the granularity of parallelism while respecting memory constraints. These algorithms provide accurate memory estimates prior to the factorization and can significantly enhance the robustness of a multifrontal code. We illustrate our approach with experiments performed on large matrices.
Fichier principal
Vignette du fichier
article.pdf (682.83 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01334113 , version 1 (20-06-2016)
hal-01334113 , version 2 (27-07-2016)

Identifiants

Citer

Emmanuel Agullo, Patrick Amestoy, Alfredo Buttari, Abdou Guermouche, Jean-Yves L'Excellent, et al.. Robust memory-aware mappings for parallel multifrontal factorizations. SIAM Journal on Scientific Computing, 2016, 38 (3), pp.C256 - C279. ⟨10.1137/130938505⟩. ⟨hal-01334113v2⟩
496 Consultations
540 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More