Étude de la complexité de la décomposition orthogonale d'une matrice sur plusieurs modèles d'architectures parallèles - TEL - Thèses en ligne Access content directly
Theses Year : 1989

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

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

Abstract

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
Fichier principal
Vignette du fichier
Daoudi.El-Mostafa_1989_these.pdf (23.33 Mo) Télécharger le fichier

Dates and versions

tel-00332433 , version 1 (21-10-2008)

Identifiers

  • HAL Id : tel-00332433 , version 1

Cite

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. ⟨NNT : ⟩. ⟨tel-00332433⟩

Collections

UGA CNRS TDS-MACS
541 View
199 Download

Share

Gmail Facebook X LinkedIn More