Prototypage rapide d'applications parallèles de vision artificielle par squelettes fonctionnels

Résumé : Les travaux présentés dans ce mémoire s'inscrivent dans la problématique dite d'adéquation algorithme architecture. Ils concernent la conception et le développement d'outils logiciels permettant de faire du prototypage rapide d'applications parallèles de vision artificielle sur des architectures de type MIMD à mémoire distribuée. De tels outils ont pour objectif de faciliter l'évaluation rapide d'un ensemble de solutions vis à vis d'un problème donné en diminuant de manière drastique les temps de cycle conception-implantation-validation des applications. L'outil SKiPPER développé dans le cadre de ces travaux est basé sur le concept des squelettes de parallélisation. Ceux-ci représentent des constructeurs génériques de haut niveau encapsulant des formes communes de parallélisme tout en dissimulant les détails relatifs à l'exploitation de ce parallélisme sur la plate-forme cible. Au niveau langage, la spécification des squelettes est réalisée au sein du langage fonctionnel Caml sous la forme de fonctions d'ordre supérieur. Ainsi, la spécification d'une application est un programme purement fonctionnel dans lequel l'expression du parallélisme est limitée au choix et à l'instanciation des squelettes choisis dans une base pré-définie. L'environnement de développement SKiPPER est organisé autour de trois modules réalisant respectivement l'expansion du code fonctionnel en un graphe flot de données (outil Dromadaire), le placement-ordonnancement de ce graphe sur l'architecture matérielle (outil SynDEx développé à l'INRIA) et la génération de code cible final pour l'architecture cible (la machine Transvision du LASMEA dans notre cas). L'applicabilité des concepts mis en \oe uvre dans SKiPPER et des outils développés conjointement est démontrée également dans les travaux présentés dans ce mémoire. Diverses applications de complexité réaliste (étiquetage en composantes connexes, détection et suivi de signalisation horizontale autoroutière) ont été parallélisées automatiquement par l'environnement SKiPPER validant ainsi l'objectif initial de prototypage rapide d'applications parallèles de vision artificielle à fortes contraintes temporelles sur architecture dédiée.
Type de document :
Thèse
Traitement du signal et de l'image. Université Blaise Pascal - Clermont-Ferrand II, 1999. Français
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-00550828
Contributeur : Dominique Ginhac <>
Soumis le : jeudi 30 décembre 2010 - 23:54:45
Dernière modification le : vendredi 31 décembre 2010 - 14:48:04
Document(s) archivé(s) le : jeudi 31 mars 2011 - 02:58:56

Fichier

Identifiants

  • HAL Id : tel-00550828, version 1

Collections

Citation

Dominique Ginhac. Prototypage rapide d'applications parallèles de vision artificielle par squelettes fonctionnels. Traitement du signal et de l'image. Université Blaise Pascal - Clermont-Ferrand II, 1999. Français. <tel-00550828>

Partager

Métriques

Consultations de
la notice

290

Téléchargements du document

415