Analyse des systemes multiprocesseurs : application a la mise en oeuvre sous contraintes d'algorithmes de traitement d'images

par HELENE DUBOIS MODRET

Thèse de doctorat en Informatique

Sous la direction de MICHEL CORAZZA.

Soutenue en 1991

à Rennes 1 .

    mots clés mots clés


  • Résumé

    Les algorithmes de traitement d'images necessitent une puissance de calcul justifiant l'utilisation de machines paralleles. Le present travail a consiste a etudier la parallelisation des algorithmes de traitement d'images (parallelisation sur les donnees) qui, associee a une classe d'architecture (de type mimd), nous a permis de definir une approche methodologique de mise en uvre sous contraintes. L'approche methodologique doit repondre aux problemes contradictoires de temps de calcul impose et de minimisation du cout d'implantation. Nous avons defini des mesures suffisamment generales pour etre justes dans la majorite des problemes poses (adequation algorithme-architecture). Ces mesures reposent sur des modeles, tant au niveau des algorithmes, qu'au niveau des reseaux et processeurs utilises. Nous avons ainsi propose une classification des algorithmes qui repose sur leur comportement structurel a se preter a leur mise en uvre parallele. Les mesures etablies permettent de prevoir le temps d'execution d'un algorithme implante sur une architecture multiprocesseurs, et ainsi de rechercher une meilleure adequation de la decoupe des donnees avec la nature du reseau. Ces previsions sont validees par une implantation de differents algorithmes de traitement d'images sur une architecture a base de transputers et aboutissent a la proposition d'un outil, espion, permettant d'automatiser la demarche suivie


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1vol (143 p.)
  • Annexes : 43 REF

Où se trouve cette thèse ?

  • Bibliothèque : Université de Rennes I. Service commun de la documentation. Section sciences et philosophie.
  • Disponible pour le PEB
  • Cote : TA RENNES 1991/14
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.