inria-00071857, version 1
Analysis and Improvments of the Memory Usage of a Multifrontal Solver
Abdou Guermouche 1Jean-Yves L'ExcellentGil Utard
N° RR-4729 (2003)
Résumé : We are concerned with the memory usage of sparse direct solvers. We particula- rly focus on the influence of state-of-the-art sparse matrix reordering techniques on the dynamic memory usage of a multifrontal solver, MUMPS, and present algorithms to modify the assembly tree traversal that aim at reducing the memory usage. A large number of experiments show the interest of the approach for sequential executions.
- 1 : REMAP (INRIA Rhône-Alpes / LIP Laboratoire de l'Informatique du Parallélisme)
- INRIA – École Normale Supérieure - Lyon – CNRS : UMR5668 – LIP
- Domaine : Informatique/Autre
- Mots-clés : SPARSE MATRICES / MULTIFRONTAL METHOD / ASSEMBLY TREE / REORDERING TECHNIQUES / MEMORY / TREE TRAVERSAL
- Référence interne : RR-4729
- inria-00071857, version 1
- http://hal.inria.fr/inria-00071857
- oai:hal.inria.fr:inria-00071857
- Contributeur : Rapport De Recherche Inria
- Soumis le : Mardi 23 Mai 2006, 18:58:59
- Dernière modification le : Mercredi 31 Mai 2006, 14:24:25
Documents associés
Exporter