Programmation dynamique et traitement d'images sur machines parallèles à mémoire distribuée - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Thèse Année : 1990

Dynamic programming and image processing on distributed memory computers

Programmation dynamique et traitement d'images sur machines parallèles à mémoire distribuée

Résumé

Nous étudions la mise en œuvre d'algorithmes parallèles sur des ordinateurs a mémoire distribuée. A travers plusieurs exemples issus de la programmation dynamique, de l'algèbre linéaire et du traitement d'images, nous exposons les problèmes lies a la programmation de ces machines: topologie d'interconnexion, stratégie d'allocation des données, équilibrage des calculs et minimisation du volume de communication inter-processeurs. Les exemples étudiés sont pour la plupart des algorithmes séquentiels couteux en temps de calcul et en place mémoire, et pour lesquels il est très intéressant d'avoir une parallélisation efficace. Nous avons choisi des problèmes dont l'implémentation sur des machines a mémoire distribuée n'est pas aisée, essentiellement a cause de la grande interdépendance entre les différentes taches composant les algorithmes
Fichier principal
Vignette du fichier
Miguet.Serge_1990_these.pdf (13.85 Mo) Télécharger le fichier

Dates et versions

tel-00338396 , version 1 (13-11-2008)

Identifiants

  • HAL Id : tel-00338396 , version 1

Citer

Serge Miguet. Programmation dynamique et traitement d'images sur machines parallèles à mémoire distribuée. Modélisation et simulation. Institut National Polytechnique de Grenoble - INPG, 1990. Français. ⟨NNT : ⟩. ⟨tel-00338396⟩
379 Consultations
170 Téléchargements

Partager

Gmail Facebook X LinkedIn More