Abstract FR:

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