Étude d'implémentation parallèle de la factorisation LU creuse

Michel Cosnard 1 Laura Grigori 1
1 RESEDAS - Software Tools for Telecommunications and Distributed Systems
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : Le sujet de cet article est lié aux méthodes de factorisation LU en parallèle sur des matrices creuses. Afin d'améliorer l'emploi des routines BLAS durant la factorisation numérique, nous appliquons un parcours postfixé sur la forêt d'élimination LU. Ceci nous permet d'augmenter la taille des supernoeuds. Pour mieux paralléliser les tâches, nous construisons un graphe de dépendances de tâches qui inclut seulement les dépendances nécessaires entre ces tâches. Nous présentons les détails d'implémentation de la factorisation LU avec le paradigme de passage de messages. Nos expériences montrent l'efficacité de nos méthodes dans l'environnement SGI Origin2000 à 64 processeurs.
Type de document :
Communication dans un congrès
Rencontres francophones du Parallélisme, des Architectures et des Systèmes RenPar'12, Jun 2000, none, pp.225-230, 2000
Liste complète des métadonnées

https://hal.inria.fr/inria-00099236
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 08:52:03
Dernière modification le : jeudi 11 janvier 2018 - 06:20:00

Identifiants

  • HAL Id : inria-00099236, version 1

Collections

Citation

Michel Cosnard, Laura Grigori. Étude d'implémentation parallèle de la factorisation LU creuse. Rencontres francophones du Parallélisme, des Architectures et des Systèmes RenPar'12, Jun 2000, none, pp.225-230, 2000. 〈inria-00099236〉

Partager

Métriques

Consultations de la notice

129