Étude d'implémentation parallèle de la factorisation LU creuse
Abstract
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.