Abstract FR:

Les travaux presentes dans ce memoire s'inscrivent dans la problematique dite d'adequation algorithme architecture. Ils concernent la conception et le developpement d'outils logiciels permettant de faire du prototypage rapide d'applications paralleles de vision artificielle sur des architectures de type mimd a memoire distribuee. De tels outils ont pour objectif de faciliter l'evaluation rapide d'un ensemble de solutions vis a vis d'un probleme donne en diminuant de maniere drastique les temps de cycle conception-implantation-validation des applications. L'outil skipper developpe dans le cadre de ces travaux est base sur le concept des squelettes de parallelisation. Ceux-ci representent des constructeurs generiques de haut niveau encapsulant des formes communes de parallelisme tout en dissimulant les details relatifs a l'exploitation de ce parallelisme sur la plate-forme cible. Au niveau langage, la specification des squelettes est realisee au sein du langage fonctionnel caml sous la forme de fonctions d'ordre superieur. Ainsi, la specification d'une application est un programme purement fonctionnel dans lequel l'expression du parallelisme est limitee au choix et a l'instanciation des squelettes choisis dans une base pre-definie. L'environnement de developpement skipper est organise autour de trois modules realisant respectivement l'expansion du code fonctionnel en un graphe flot de donnees (outil dromadaire), le placement-ordonnancement de ce graphe sur l'architecture materielle (outil syndex developpe a l'inria) et la generation de code cible final pour l'architecture cible (la machine transvision du lasmea dans notre cas). L'applicabilite des concepts mis en uvre dans skipper et des outils developpes conjointement est demontree egalement dans les travaux presentes dans ce memoire. Diverses applications de complexite realiste (etiquetage en composantes connexes, detection et suivi de signalisation horizontale autoroutiere) ont ete parallelisees automatiquement par l'environnement skipper validant ainsi l'objectif initial de prototypage rapide d'applications paralleles de vision artificielle a fortes contraintes temporelles sur architecture dediee.