L’évolution rapide des techniques de traitements de l’information et des technologies de communication a permis la mise au point des systèmes multiprocesseurs. Pour la classe de machines MIMD, une formulation en tâches du problème est adéquate. Le découpage en tâches du traitement détermine le parallélisme potentiel que l’on peut atteindre ; seulement une mise en oeuvree du parallélisme est délicate car au niveau développement on ne dispose pas d’outils de parallélisation automatique des applications. Dans le présent travail nous proposons une méthode de parallélisation d’algorithmes séquentiels du traitement d’images. Les algorithmes parallèles de ce dernier se heurtent aux problèmes de la perte d’efficacité liée notamment à un accroissement des communications inter processeurs lorsque le nombre de processeurs augmente. L’approche utilise donc un graphe détaillé des dépendances entre les tâches de l’algorithme et détermine celles qui seront candidates à exécution simultanée.
Document joint: