Analyse des systèmes multiprocesseurs : application à la mise en oeuvre sous contraintes d'algorithmes de traitement d'images

• Auteur / Autrice : Hélène Dubois
• Direction : Michel Corazza
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 1991
• Etablissement(s) : Rennes 1

Mots clés

Mots clés contrôlés

Multiprocesseurs

Algorithmes parallèles

Traitement d'images

Résumé

Les algorithmes de traitement d'images nécessitent une puissance de calcul justifiant l'utilisation de machines parallèles. Le présent travail a consisté à étudier la parallélisation des algorithmes de traitement d'images (parallélisation sur les données) qui, associée à une classe d'architecture (de type mimd), nous a permis de définir une approche méthodologique de mise en oeuvre sous contraintes. L'approche meéthodologique doit répondre aux problèmes contradictoires de temps de calcul imposé et de minimisation du cout d'implantation. Nous avons défini des mesures suffisamment générales pour être justes dans la majorité des problèmes posés (adéquation algorithme-architecture). Ces mesures reposent sur des modèles, tant au niveau des algorithmes, qu'au niveau des réseaux et processeurs utilisés. Nous avons ainsi proposé une classification des algorithmes qui repose sur leur comportement structurel à se prêter à leur mise en oeuvre parallèle. Les mesures établies permettent de prévoir le temps d'exécution d'un algorithme implanté sur une architecture multiprocesseurs, et ainsi de rechercher une meilleure adéquation de la découpe des données avec la nature du réseau. Ces prévisions sont validées par une implantation de différents algorithmes de traitement d'images sur une architecture à base de transputers et aboutissent à la proposition d'un outil espion, permettant d'automatiser la démarche suivie.