Analysis and Improvments of the Memory Usage of a Multifrontal Solver - Archive ouverte HAL Access content directly
Reports (Research Report) Year : 2003

Analysis and Improvments of the Memory Usage of a Multifrontal Solver

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

Abstract

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
Vignette du fichier
RR-4729.pdf (533.51 Ko) Télécharger le fichier
Vignette du fichier
RR2003-08.pdf (644.5 Ko) Télécharger le fichier

Dates and versions

inria-00071857 , version 1 (23-05-2006)

Identifiers

  • HAL Id : inria-00071857 , version 1

Cite

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⟩
77 View
289 Download

Share

Gmail Facebook Twitter LinkedIn More