Analysis and Improvments of the Memory Usage of a Multifrontal Solver
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.
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
Fichier principal
RR-4729.pdf (533.51 Ko)
Télécharger le fichier
RR2003-08.pdf (644.5 Ko)
Télécharger le fichier