Algorithmique parallèle pour les machines à mémoire distribuées (applications aux algorithmes matriciels)

Résumé : Différents résultats de complexité sont présentés pour les communications et le calcul sur des machines à mémoire distribuée. Les topologies concernées sont le réseau linéaire, l'anneau, la grille, l'hypercube et le réseau complet. Un réseau systolique est présenté pour l'algorithme de diagonalisation de Jordan. Une étude sur l'accélération et une étude de l'allocation des données sont formulées dans le contexte des mémoires distribuées
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00332663
Contributor : Thèses Imag <>
Submitted on : Tuesday, October 21, 2008 - 1:49:35 PM
Last modification on : Monday, December 10, 2018 - 10:54:04 AM
Long-term archiving on : Monday, June 7, 2010 - 9:02:33 PM

Identifiers

  • HAL Id : tel-00332663, version 1

Collections

Citation

Bernard Tourancheau. Algorithmique parallèle pour les machines à mémoire distribuées (applications aux algorithmes matriciels). Modélisation et simulation. Institut National Polytechnique de Grenoble - INPG, 1989. Français. ⟨tel-00332663⟩

Share

Metrics

Record views

213

Files downloads

182