Analysis and Improvments of the Memory Usage of a Multifrontal Solver

Abdou Guermouche (1) , Jean-Yves L'Excellent , Gil Utard

1 REMAP - Regularity and massive parallel computing

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.

Nous nous intéressons à l'occupation mémoire des méthode directes, et nous penchons plus particulièrement sur l'influence des principaux algorithmes de renumérotation sur le comportement mémoire de la méthode multifrontale, et du solveur MUMPS. De plus, nous montrons l'importance du parcours de l'arbre d'assemblage (qui représente le graphe de dépendance des tâches) pour l'optimisation mémoire. Ainsi, nous proposons des algorithmes qui modifient le parcours de l'arbre pour une occupation mémoire optimale. L'intérêt des nos approches est illustrée par une série de résultats expérimentaux

Mots clés: TREE TRAVERSAL; MEMORY; ASSEMBLY TREE; REORDERING TECHNIQUES; SPARSE MATRICES; MULTIFRONTAL METHOD

Mots clés: MATRICES CREUSES; METHODE MULTIFRONTALE; ARBRE D'ASSEMBLAGE; ALGORITHMES DE RENUMEROTATION; MEMOIRE; PARCOURS D'ARBRE

Domaines: Autre [cs.OH]

Abdou Guermouche, Jean-Yves L'Excellent, Gil Utard. Analysis and Improvments of the Memory Usage of a Multifrontal Solver. [Research Report] RR-4729, LIP RR-2003-08, INRIA, LIP. 2003. ⟨inria-00071857⟩