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

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
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00332433
Contributor : Thèses Imag <>
Submitted on : Tuesday, October 21, 2008 - 8:48:18 AM
Last modification on : Thursday, January 11, 2018 - 6:20:25 AM
Long-term archiving on : Monday, June 7, 2010 - 6:22:42 PM

Identifiers

  • HAL Id : tel-00332433, version 1

Collections

Citation

El Mostafa Daoudi. Étude de la complexité de la décomposition orthogonale d'une matrice sur plusieurs modèles d'architectures parallèles. Modélisation et simulation. Institut National Polytechnique de Grenoble - INPG, 1989. Français. ⟨tel-00332433⟩

Share

Metrics

Record views

584

Files downloads

263