Étude de la complexité de la décomposition orthogonale d'une matrice sur plusieurs modèles d'architectures parallèles
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 communic...
Main Author: | Daoudi, El Mostafa |
---|---|
Language: | FRE |
Published: |
1989
|
Subjects: | |
Online Access: | http://tel.archives-ouvertes.fr/tel-00332433 http://tel.archives-ouvertes.fr/docs/00/33/24/33/PDF/Daoudi.El-Mostafa_1989_these.pdf |
Similar Items
-
Contribution du parallélisme à la résolution d'un problème de répartition de charge dans les réseaux électriques
by: Blanc, Jean-Yves
Published: (1991) -
Conception et analyse d'algorithmes numériques parallèles
by: Delesalle, Denis
Published: (1993) -
Techniques d'ordonnancement et algorithmique parallèle en algèbre linéaire
by: Marrakchi, Mounir
Published: (1988) -
Problème de décidabilité et d'effectivité en théorie de complexité
by: Werner, Georges
Published: (1973) -
Quelques résultats de complexité en algorithmique parallèle et systolique
by: Trystram Denis,
Published: (1988)