schliessen

Filtern

 

Bibliotheken

Fast prototyping of parallel-vision applications using functional skeletons

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 recurr... Full description

Journal Title: Machine vision and applications 2001-06-01, Vol.12 (6), p.271-290
Main Author: Sérot, Jocelyn
Other Authors: Ginhac, Dominique , Chapuis, Roland , Dérutin, Jean-Pierre
Format: Electronic Article Electronic Article
Language: English
ID: ISSN: 0932-8092
Zum Text:
SendSend as email Add to Book BagAdd to Book Bag
Staff View
recordid: cdi_proquest_miscellaneous_26749344
title: Fast prototyping of parallel-vision applications using functional skeletons
format: Article
creator:
  • Sérot, Jocelyn
  • Ginhac, Dominique
  • Chapuis, Roland
  • Dérutin, Jean-Pierre
ispartof: Machine vision and applications, 2001-06-01, Vol.12 (6), p.271-290
description: 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 hidding 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.
language: eng
source:
identifier: ISSN: 0932-8092
fulltext: no_fulltext
issn:
  • 0932-8092
  • 1432-1769
url: Link


@attributes
NO1
SEARCH_ENGINEprimo_central_multiple_fe
SEARCH_ENGINE_TYPEPrimo Central Search Engine
RANK1.8115242
LOCALfalse
PrimoNMBib
record
control
sourceidproquest_cross
recordidTN_cdi_proquest_miscellaneous_26749344
sourceformatXML
sourcesystemPC
sourcerecordid26749344
originalsourceidFETCH-LOGICAL-1294t-58954e5099561fc72aa454192bc04a968d4f8a3f2ff8c8c04755c14fc1a278d20
addsrcrecordideNpVkDFPwzAQhS0EEqUwsmdiC5ydc2yPqKKAqMQCc3S4Ngq4Scg5SP33pIKF6d7dfXp6ekJcSriWAOaGAWRlATRIrI_EQmKlSmlqdywW4GZtwalTccb8AQBoDC7E05o4F8PY5z7vh7Z7L_pYDDRSSiGV3y23fVfQMKTWU541FxMfqDh1_rBTKvgzpJDn17k4iZQ4XPzNpXhd372sHsrN8_3j6nZTSuUwl9o6jUGDc7qW0RtFhBqlU28ekFxttxgtVVHFaL2db0ZrLzF6ScrYrYKluPr1nWN_TYFzs2vZh5SoC_3EjaoNugpxBstf0I898xhiM4ztjsZ9I6E5VNb8qwx-AGJ8Xso
sourcetypeAggregation Database
isCDItrue
recordtypearticle
pqid26749344
display
typearticle
titleFast prototyping of parallel-vision applications using functional skeletons
creatorSérot, Jocelyn ; Ginhac, Dominique ; Chapuis, Roland ; Dérutin, Jean-Pierre
creatorcontribSérot, Jocelyn ; Ginhac, Dominique ; Chapuis, Roland ; Dérutin, Jean-Pierre
descriptionWe 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 hidding 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.
identifier
0ISSN: 0932-8092
1EISSN: 1432-1769
2DOI: 10.1007/s001380050146
languageeng
ispartofMachine vision and applications, 2001-06-01, Vol.12 (6), p.271-290
lds50peer_reviewed
oafree_for_read
links
openurl$$Topenurl_article
thumbnail$$Usyndetics_thumb_exl
search
creatorcontrib
0Sérot, Jocelyn
1Ginhac, Dominique
2Chapuis, Roland
3Dérutin, Jean-Pierre
title
0Fast prototyping of parallel-vision applications using functional skeletons
1Machine vision and applications
descriptionWe 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 hidding 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.
issn
00932-8092
11432-1769
fulltextfalse
rsrctypearticle
creationdate2001
recordtypearticle
recordideNpVkDFPwzAQhS0EEqUwsmdiC5ydc2yPqKKAqMQCc3S4Ngq4Scg5SP33pIKF6d7dfXp6ekJcSriWAOaGAWRlATRIrI_EQmKlSmlqdywW4GZtwalTccb8AQBoDC7E05o4F8PY5z7vh7Z7L_pYDDRSSiGV3y23fVfQMKTWU541FxMfqDh1_rBTKvgzpJDn17k4iZQ4XPzNpXhd372sHsrN8_3j6nZTSuUwl9o6jUGDc7qW0RtFhBqlU28ekFxttxgtVVHFaL2db0ZrLzF6ScrYrYKluPr1nWN_TYFzs2vZh5SoC_3EjaoNugpxBstf0I898xhiM4ztjsZ9I6E5VNb8qwx-AGJ8Xso
startdate20010601
enddate20010601
creator
0Sérot, Jocelyn
1Ginhac, Dominique
2Chapuis, Roland
3Dérutin, Jean-Pierre
scope
0AAYXX
1CITATION
27SC
38FD
4JQ2
5L7M
6L~C
7L~D
sort
creationdate20010601
titleFast prototyping of parallel-vision applications using functional skeletons
authorSérot, Jocelyn ; Ginhac, Dominique ; Chapuis, Roland ; Dérutin, Jean-Pierre
facets
frbrtype5
frbrgroupidcdi_FETCH-LOGICAL-1294t-58954e5099561fc72aa454192bc04a968d4f8a3f2ff8c8c04755c14fc1a278d20
rsrctypearticles
prefilterarticles
languageeng
creationdate2001
toplevelpeer_reviewed
creatorcontrib
0Sérot, Jocelyn
1Ginhac, Dominique
2Chapuis, Roland
3Dérutin, Jean-Pierre
collection
0CrossRef
1Computer and Information Systems Abstracts
2Technology Research Database
3ProQuest Computer Science Collection
4Advanced Technologies Database with Aerospace
5Computer and Information Systems Abstracts – Academic
6Computer and Information Systems Abstracts Professional
jtitleMachine vision and applications
delivery
delcategoryRemote Search Resource
fulltextno_fulltext
addata
au
0Sérot, Jocelyn
1Ginhac, Dominique
2Chapuis, Roland
3Dérutin, Jean-Pierre
formatjournal
genrearticle
ristypeJOUR
atitleFast prototyping of parallel-vision applications using functional skeletons
jtitleMachine vision and applications
date2001-06-01
risdate2001
volume12
issue6
spage271
epage290
pages271-290
issn0932-8092
eissn1432-1769
abstractWe 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 hidding 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.
doi10.1007/s001380050146
oafree_for_read