en fr Complexity of the orthogonal decomposition of a matrise on several models of parallel architectures Étude de la complexité de la décomposition orthogonale dune matrice sur plusieurs modèles darchitectures parallèles Reportar como inadecuado




en fr Complexity of the orthogonal decomposition of a matrise on several models of parallel architectures Étude de la complexité de la décomposition orthogonale dune matrice sur plusieurs modèles darchitectures parallèles - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 IMAG - Institut d-Informatique et de Mathématiques Appliquées de Grenoble

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

Mots-clés : algèbre linéaire algorithmique architectures multiprocesseurs complexité décomposition orthogonale méthode de Givens méthode de Householder





Autor: El Mostafa Daoudi -

Fuente: https://hal.archives-ouvertes.fr/





Documentos relacionados