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.
Document type :
Journal articles
Liste complète des métadonnées

Cited literature [33 references]  Display  Hide  Download
https://hal.archives-ouvertes.fr/hal-00704343
Contributor : Dominique Ginhac <>
Submitted on : Wednesday, June 6, 2012 - 1:06:32 PM
Last modification on : Tuesday, April 2, 2019 - 1:31:54 AM
Document(s) archivé(s) le : Thursday, December 15, 2016 - 10:55:55 AM

File

jmva2001-b.pdf
Files produced by the author(s)

Identifiers

Collections

INSTITUT_PASCAL | PRES_CLERMONT | UNIV-BOURGOGNE | 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⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

347

Files downloads

136

Contact

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