Abstract FR:

La gestion parallele d'une application dans un environnement a memoire distribuee fait apparaitre plusieurs problemes lies a sa structure. Il est construit autour d'un ensemble de processeurs complets, possedant leur propre repere temporel, mais ayant tous un but commun: l'application a traiter, ceci peut les faire entrer en concurrence pour certaines ressources dites communes. La gestion parallele etudiee dans ce memoire de these est basee sur un schema de parallelisation hierarchique qui est un cas particulier du modele file d'attente. Elle met en jeu un ensemble serveur gerant un ensemble de taches qui est alloue a un ensemble traitement constitue de plusieurs processeurs. La ressource commune est l'ensemble serveur ou chaque processeur de l'ensemble traitement entre en competition avec les autres pour recevoir une tache allouee et emettre les resultats correspondants a son traitement. Ce schema est applique a la parallelisation d'algorithmes de type recursifs et iteratifs, reputes peu parallelisables sur une architecture mimd distribuee. Il aborde plus particulierement les algorithmes de type division-fusion. Ce memoire de these propose differentes solutions repondant aux problemes lies a l'implantation parallele de ces algorithmes sur une architecture mimd construite a base de transputers, processeurs paralleles de la firme inmos. Ces differents travaux sont valides par l'implantation parallele d'un algorithme de segmentation spatio-temporelle d'une sequence d'images de scenes autoroutieres sur la machine d'evaluation transvision