Structures parallèles en traitement d'images

Le Traitement d'Images est sans aucun doute un domaine privilégié pour l'étude et la mise en oeuvre du parallélisme. Mais, comme toute discipline, le calcul parallèle implique des contraintes et présente des limites. De façon à fournir des éléments de réponse aux questions quand, comment et que paralléliser, nous présentons une approche théorique des limites de structures M.I.M.D. en Traitement d'Images. Nous donnons également des résultats de simulation du projet SY.MP.A.T.I. (SYstème MultiProcesseur Adapté au Traitement d'Images), un système à deux niveaux de parallélisme. Le premier niveau est de type S.I.M.D. permettant d'effectuer des traitements locaux. Le second niveau est de type M.I.M.D., plus particulièrement orienté vers les traitements de régions. Ces résultats théoriques et pratiques concordants, permettent de mieux aborder les problèmes de choix d'une structure parallèle pour un algorithme donné, en particulier dans le cas MIMD/SIMD, ainsi que - les problèmes de finesse de décomposition des algorithmes sur une structure MIMD. Le système d'exploitation mis en oeuvre dans la simulation comporte une stratégie d'allocation des processeurs basée sur l'arbre dynamique d'enchaînement des processus de façon à prendre en compte le comportement de ceux-ci. Les processus sont répartis en deux classes : les processus de calcul et les processus d'enchaînement. Les priorités sont établies par un algorithme fondé à la fois sur le principe de l'algorithme horizontal et sur le principe de l'algorithme vertical, c'est-à-dire qu'il conserve un taux de parallélisme des processeurs satisfaisant tout en favorisant les échanges entre les processus et sans risque de blocage