PaStiX: Un solveur parallèle direct pour des matrices creuses symétriques définies positives basé sur un ordonnancement statique performant et sur une gestion mémoire efficace

Abstract

La résolution de grands systèmes linéaires creux est un point crucial dans de nombreuses applications industrielles et scientifiques. Notre travail porte sur le partionnement et la distribution de grandes matrices creuses pour la factorisation $LDL^t$ en parallèle sur machine de type MIMD. Nous présentons dans cet article notre technique de factorisation parallèle basée sur un ordonnancement statique des calculs et des communications, et nous la validons sur des systèmes de plus d'un million d'inconnues pour des problèmes d'éléments finis 3D.