Étude de la complexité de la décomposition orthogonale d'une matrice sur plusieurs modèles d'architectures parallèles

Complexity of the orthogonal decomposition of a matrise on several models of parallel architectures

• Auteur / Autrice : El Mostafa Daoudi
• Direction : Michel Cosnard
• Type : Thèse de doctorat
• Discipline(s) : Mathématiques appliquées
• Date : Soutenance en 1989
• Etablissement(s) : Grenoble INPG
• Partenaire(s) de recherche : Laboratoire : Institut d'informatique et mathématiques appliquées (Grenoble ; 1989-2006)

Mots clés

Mots clés contrôlés

Décomposition (mathématiques)

Matrices

Multiprocesseurs

Parallélisme (informatique)

Résumé

Différentes analyses de la méthode de Givens en parallèle sur une architecture à mémoire partagée sont examinées. Présentation de résultats de complexité et d'algorithmes asymptotiquement optimaux. Dans une deuxième partie, consacrée aux architectures à mémoire distribuée, les couts de communication sont pris en compte. Une analyse macroscopique montre l'influence de l'architecture sur la complexité des décompositions de Givens et de Householder s'exécutant sur différents réseaux de processeurs fonctionnant par échange de messages