L'étape de factorisation d'une méthode directe est constituée d'une
succession de factorisations partielles de matrices denses (ou fronts)
lors d'un parcours en profondeur d'abord de l'arbre dual à la matrice
creuse (arbre d'élimination dont les nuds représentent les fronts en
question). L'ordre de traitement des n
uds impacte sur le volume
d'E/S engendré. Nous avons proposé un algorithme optimal (minimisant
ce volume) dans le cas séquentiel et avons montré les gains obtenus
grâce à des simulations sur des problèmes de grande taille. En se
permettant une allocation mémoire anticipée des fronts, les besoins
mémoire peuvent être diminués. Nous sommes en train d'étudier l'impact d'une
allocation anticipée sur le volume d'E/S en cherchant à prouver
l'existance d'un algorithme optimal et à le mettre en place.