Fast prototyping of parallel vision applications using functional skeletons", Journal of Machine Vision and Applications

Jocelyn Serot 1 Dominique Ginhac 2 Roland Chapuis 1 Jean-Pierre Derutin 1
1 LASMEA - Laboratoire des sciences et matériaux pour l'électronique et d'automatique
2 Le2i - Laboratoire Electronique, Informatique et Image [UMR6303]
Abstract : We present a design methodology for real-time vision applications aiming at significantly reducing the design-implement-validate cycle time on dedicated parallel platforms. This methodology is based upon the concept of algorithmic skeletons, i.e., higher order program constructs encapsulating recurring forms of parallel computations and hiding their low-level implementation details. Parallel programs are built by simply selecting and composing instances of skeletons chosen in a predefined basis. A complete parallel programming environment was built to support the presented methodology. It comprises a library of vision-specific skeletons and a chain of tools capable of turning an architecture-independent skeletal specification of an application into an optimized, deadlock-free distributive executive for a wide range of parallel platforms. This skeleton basis was defined after a careful analysis of a large corpus of existing parallel vision applications. The source program is a purely functional specification of the algorithm in which the structure of a parallel application is expressed only as combination of a limited number of skeletons. This specification is compiled down to a parametric process graph, which is subsequently mapped onto the actual physical topology using a third-party CAD software. It can also be executed on any sequential platform to check the correctness of the parallel algorithm. The applicability of the proposed methodology and associated tools has been demonstrated by parallelizing several realistic real-time vision applications both on a multi-processor platform and a network of workstations. It is here illustrated with a complete road-tracking algorithm based upon white-line detection. This experiment showed a dramatic reduction in development times (hence the term fast prototyping), while keeping performances on par with those obtained with the handcrafted parallel version.
Type de document :
Article dans une revue
Machine Vision and Applications, Springer Verlag, 2001, 12 (6), pp.271-290. 〈10.1007/s001380050146〉
Liste complète des métadonnées

Littérature citée [33 références]  Voir  Masquer  Télécharger
https://hal.archives-ouvertes.fr/hal-00704343
Contributeur : Dominique Ginhac <>
Soumis le : mercredi 6 juin 2012 - 13:06:32
Dernière modification le : samedi 14 juillet 2018 - 01:05:36
Document(s) archivé(s) le : jeudi 15 décembre 2016 - 10:55:55

Fichier

jmva2001-b.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

INSTITUT_PASCAL | PRES_CLERMONT | LE2I | ACL-SPI | ICB

Citation

Jocelyn Serot, Dominique Ginhac, Roland Chapuis, Jean-Pierre Derutin. Fast prototyping of parallel vision applications using functional skeletons", Journal of Machine Vision and Applications. Machine Vision and Applications, Springer Verlag, 2001, 12 (6), pp.271-290. 〈10.1007/s001380050146〉. 〈hal-00704343〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

327

Téléchargements de fichiers

125

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD