Skip to Main content Skip to Navigation
Conference papers

É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.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/inria-00099236
Contributor : Publications Loria <>
Submitted on : Tuesday, September 26, 2006 - 8:52:03 AM
Last modification on : Friday, February 26, 2021 - 3:28:07 PM

Identifiers

  • 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. ⟨inria-00099236⟩

Share

Metrics

Record views

159