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

Pascal Hénon 1 Pierre Ramet 1, 2
1 SCALAPPLIX - Algorithms and high performance computing for grand challenge applications
Université Bordeaux Segalen - Bordeaux 2, Université Sciences et Technologies - Bordeaux 1, Inria Bordeaux - Sud-Ouest, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR5800
Résumé : 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.
keyword : Sparse
Type de document :
Communication dans un congrès
RenPar'2001, 2001, Paris, France. 2001
Liste complète des métadonnées

https://hal.inria.fr/inria-00346595
Contributeur : Pierre Ramet <>
Soumis le : jeudi 11 décembre 2008 - 18:47:52
Dernière modification le : jeudi 11 janvier 2018 - 06:22:12

Identifiants

  • HAL Id : inria-00346595, version 1

Collections

Citation

Pascal Hénon, Pierre Ramet. 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. RenPar'2001, 2001, Paris, France. 2001. 〈inria-00346595〉

Partager

Métriques

Consultations de la notice

74