Optimal memory minimization algorithms for the multifrontal method - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2004

Optimal memory minimization algorithms for the multifrontal method

Abstract

We are interested in the active and total memory usage of the multifrontal method. Starting from the algorithms proposed by Liu, we suggest a new scheme together with a tree traversal that give an optimal peak of active memory. Significant gains are obtained compared to Liu's approach. We also study the problem of minimizing the total memory and compare various new schemes. A number of experiments shows the interest of these approaches.
Nous nous intéressons à l’optimisation mémoire pour l’approche multi-frontale. Repartant des algorithmes proposés par Liu, nous proposons de nouveaux algorithmes et parcours d’arbre visant à minimiser la mémoire. Dans le cas out-of-core nous proposons un algorithme optimal pour la taille de la mémoire active, alors que pour le cadre in-core nous nous intéressons à la minimisation de la mémoire totale et proposons plusieurs nouvelles approches. Cette étude théorique est complétée par des expérimentations sur un grand nombre de problèmes tests qui montrent les améliorations obtenues
Fichier principal
Vignette du fichier
RR-5179.pdf (338.87 Ko) Télécharger le fichier
RR2004-26.pdf (488.5 Ko) Télécharger le fichier

Dates and versions

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

Identifiers

  • HAL Id : inria-00071409 , version 1

Cite

Abdou Guermouche, Jean-Yves L'Excellent. Optimal memory minimization algorithms for the multifrontal method. [Research Report] RR-5179, LIP RR-2204-26, INRIA, LIP. 2004. ⟨inria-00071409⟩
72 View
106 Download

Share

Gmail Facebook X LinkedIn More