A Visual Dataflow Programming Environment for a Real Time Parallel Vision Machine

Programming parallel architectures dedicated to real-time image processing (IP) is often a difficult and error-prone task. This mainly results from the fact that IP algorithms typically involve several distinct processing levels and data representations, and that various execution models as well as...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of visual languages and computing Jg. 6; H. 4; S. 327 - 347
Hauptverfasser: Sérot', Jocelyn, Quénot, Georges, Zavidovique, Bertrand
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier Ltd 01.12.1995
ISSN:1045-926X
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract Programming parallel architectures dedicated to real-time image processing (IP) is often a difficult and error-prone task. This mainly results from the fact that IP algorithms typically involve several distinct processing levels and data representations, and that various execution models as well as complex hardware are needed for handling these processing layers under real-time constraints. Our goal is to permit an intuitive but still efficient handling of such an architecture by providing a continuous and readable path from the functional specification of an algorithm to its corresponding hardware implementation. For this, we developed a data-flow programming model which can act simultaneously as a functional representation of algorithms and as a structural description of their corresponding implementations on a target computer built up of 3-D interconnected data-driven processing elements (DDPs). Algorithms are decomposed into functional primitives viewed as top-level nodes of a data-flow graph (DFG). Each node is given a known physical implementation on the target architecture, either as a single DDP or as an encapsulated sub graph of DDPs, making the well known mapping problem a topological one. The target computer was built at ETCA and embeds 1024 custom data-driven processors and 12 transputers in a 3-D interconnected network. Concurrently with the machine, a complete programming environment has been developed. Relying upon a functional compiler, a large library of IP primitives and automatic place-and-route facilities, it also includes various X-Window based tools aiming at visual and efficient access to all intermediary program representations. In terms of visual languages, we try to share the burden between all the layers of this programming environment. Rather than including some display facilities in existing software environment, we have taken advantage of the intuitiveness of functional representations, even textual, and of the hardware efficiency that provides immediate results, ultimately supporting hierarchical constructs.
AbstractList Programming parallel architectures dedicated to real-time image processing (IP) is often a difficult and error-prone task. This mainly results from the fact that IP algorithms typically involve several distinct processing levels and data representations, and that various execution models as well as complex hardware are needed for handling these processing layers under real-time constraints. Our goal is to permit an intuitive but still efficient handling of such an architecture by providing a continuous and readable path from the functional specification of an algorithm to its corresponding hardware implementation. For this, we developed a data-flow programming model which can act simultaneously as a functional representation of algorithms and as a structural description of their corresponding implementations on a target computer built up of 3-D interconnected data-driven processing elements (DDPs). Algorithms are decomposed into functional primitives viewed as top-level nodes of a data-flow graph (DFG). Each node is given a known physical implementation on the target architecture, either as a single DDP or as an encapsulated sub graph of DDPs, making the well known mapping problem a topological one. The target computer was built at ETCA and embeds 1024 custom data-driven processors and 12 transputers in a 3-D interconnected network. Concurrently with the machine, a complete programming environment has been developed. Relying upon a functional compiler, a large library of IP primitives and automatic place-and-route facilities, it also includes various X-Window based tools aiming at visual and efficient access to all intermediary program representations. In terms of visual languages, we try to share the burden between all the layers of this programming environment. Rather than including some display facilities in existing software environment, we have taken advantage of the intuitiveness of functional representations, even textual, and of the hardware efficiency that provides immediate results, ultimately supporting hierarchical constructs.
Author Quénot, Georges
Zavidovique, Bertrand
Sérot', Jocelyn
Author_xml – sequence: 1
  givenname: Jocelyn
  surname: Sérot'
  fullname: Sérot', Jocelyn
– sequence: 2
  givenname: Georges
  surname: Quénot
  fullname: Quénot, Georges
– sequence: 3
  givenname: Bertrand
  surname: Zavidovique
  fullname: Zavidovique, Bertrand
BookMark eNp1kMtOwzAQRb0oEm1hy9o_kGDn4djLqpSHVERBBbGzHGdcXDk2ckIRf0-iskLqanSlOVczZ4YmPnhA6IqSlBLCrvcHp1MqRDlEKiZoSklRJiJj7-do1nV7QkjFczZFzwv8Zrsv5fCN6pVx4RtvYthF1bbW7_DKH2wMvgXfYxMiVvgFht2tbQFvVFTOgRsLbPD4UekP6-ECnRnlOrj8m3P0ervaLu-T9dPdw3KxTnTGWZ_UJW9oTVnFWaY1rSE3rKCkqppG1KaiRZlXlGuiBUAugEChgDHNm1pwVposn6Pi2Ktj6LoIRmrbq364pI_KOkmJHFXIUYUcVchRxYCl_7DPaFsVf04D_AjA8MzBQpSdtuA1NDaC7mUT7Cn0F2NgeTQ
CitedBy_id crossref_primary_10_1049_iet_cds_2015_0071
crossref_primary_10_1145_1013208_1013209
ContentType Journal Article
Copyright 1995 Academic Press
Copyright_xml – notice: 1995 Academic Press
DBID AAYXX
CITATION
DOI 10.1006/jvlc.1995.1019
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Applied Sciences
Languages & Literatures
Computer Science
EndPage 347
ExternalDocumentID 10_1006_jvlc_1995_1019
S1045926X85710191
GroupedDBID --K
--M
.DC
.~1
0R~
1B1
1RT
1~.
1~5
29L
4.4
457
4G.
5GY
5VS
7-5
71M
8P~
9JN
AAEDT
AAEDW
AAIKJ
AAKOC
AALRI
AAOAW
AAQXK
AATTM
AAXKI
AAXUO
AAYFN
AAYWO
ABBOA
ABDPE
ABJNI
ABMAC
ABWVN
ABXDB
ACDAQ
ACGFS
ACNNM
ACRLP
ACRPL
ACZNC
ADBBV
ADEZE
ADFGL
ADJOM
ADMUD
ADNMO
AEBSH
AEIPS
AEKER
AENEX
AFTJW
AFXIZ
AGCQF
AGHFR
AGQPQ
AGRNS
AGUBO
AGYEJ
AHHHB
AHZHX
AIALX
AIEXJ
AIKHN
AITUG
AKRWK
ALMA_UNASSIGNED_HOLDINGS
AMRAJ
ANKPU
ASPBG
AVWKF
AXJTR
AZFZN
BKOJK
BLXMC
CAG
COF
CS3
DM4
EBS
EFBJH
EJD
EO8
EO9
EP2
EP3
FDB
FEDTE
FGOYB
FIRID
FNPLU
FYGXN
G-2
G-Q
GBLVA
GBOLZ
HLZ
HMY
HVGLF
HZ~
IHE
J1W
KOM
LG5
LX9
M3X
MO0
N9A
O-L
O9-
OAUVE
OZT
P-8
P-9
P2P
PC.
Q38
R2-
RIG
ROL
RPZ
SBC
SDF
SDG
SDP
SES
SEW
SPC
SSH
SSS
SSV
SSZ
T5K
UHS
WUQ
XPP
ZMT
ZU3
~G-
9DU
AAYXX
ACLOT
ACVFH
ADCNI
AEUPX
AFPUW
AIGII
AIIUN
AKBMS
AKYEP
CITATION
EFKBS
~HD
ID FETCH-LOGICAL-c286t-b58d1b167862cc1be3f641077dd9bf71453718c0c9ee39e0e4ae66c8db9865f23
ISICitedReferencesCount 3
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=10_1006_jvlc_1995_1019&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1045-926X
IngestDate Sat Nov 29 05:32:13 EST 2025
Tue Nov 18 22:14:46 EST 2025
Mon May 12 08:46:28 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 4
Language English
License https://www.elsevier.com/tdm/userlicense/1.0
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c286t-b58d1b167862cc1be3f641077dd9bf71453718c0c9ee39e0e4ae66c8db9865f23
PageCount 21
ParticipantIDs crossref_citationtrail_10_1006_jvlc_1995_1019
crossref_primary_10_1006_jvlc_1995_1019
elsevier_sciencedirect_doi_10_1006_jvlc_1995_1019
PublicationCentury 1900
PublicationDate 1995-12-01
PublicationDateYYYYMMDD 1995-12-01
PublicationDate_xml – month: 12
  year: 1995
  text: 1995-12-01
  day: 01
PublicationDecade 1990
PublicationTitle Journal of visual languages and computing
PublicationYear 1995
Publisher Elsevier Ltd
Publisher_xml – name: Elsevier Ltd
SSID ssj0007836
Score 1.4265953
Snippet Programming parallel architectures dedicated to real-time image processing (IP) is often a difficult and error-prone task. This mainly results from the fact...
SourceID crossref
elsevier
SourceType Enrichment Source
Index Database
Publisher
StartPage 327
Title A Visual Dataflow Programming Environment for a Real Time Parallel Vision Machine
URI https://dx.doi.org/10.1006/jvlc.1995.1019
Volume 6
WOSCitedRecordID wos10_1006_jvlc_1995_1019&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVESC
  databaseName: Elsevier SD Freedom Collection Journals 2021
  issn: 1045-926X
  databaseCode: AIEXJ
  dateStart: 19950301
  customDbUrl:
  isFulltext: true
  dateEnd: 20181231
  titleUrlDefault: https://www.sciencedirect.com
  omitProxy: false
  ssIdentifier: ssj0007836
  providerName: Elsevier
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lb9QwELaWlgOXUgqUUkA-IDigiDzt-LgqWwEqFZUKWnGJEseRKoXsKslG7X_gRzMT20kKrVQOXKKVZXuTnW9nPk_mQchrIVOVFZF0wsznTigD0INxljsiDQLJslykRdw3m-Cnp_FyKb7OZr9sLkxX8qqKLy_F-r-KGsZA2Jg6-w_iHjaFAfgMQocriB2udxL8_N33iwaTQj6k2JoXU910DNZP9AosxsQ2HUCJYfRlnwkCbLLGziolboCo-NIHWl6PFRr5a6e_xTo8G5sht9601hyi50a_ia9XoOy5dtdLVV4NkDzb6AnVqh1d9APP_4ER96sOa8z2QFR1W-uWI8ZV0ad-j2EfWrsCf3SE37cuHNQvm6AsnKjSQNcMMFY50HU5_1L4oDRQ4XelxLzLCJ0RYjRt9nX-HxZviEPUNZtZgusTXI8Rb-Ie2fZ5JEDNb88_LZafB8uOGS-6uoV-DFsE1GXvr9_BzSRnQlzOd8mOkRida6Q8IjNV7ZGH5vRBjW5vYMg2-LBje2T_xAqXvqEnQwHu5jE5m1ONMmpRRicooxOUUUAZTSmijCLKqEUZ1SijBmVPyLfjxfnRR8d053CkH7PWyaI49zIPyA7zpfQyFRQs9FzO81xkBffCKADeI10plAqEclWYKsZknGciZlHhB0_JVrWq1DNCXXRSYOO0iAM7T8HwpX7KOZzelfIYiw6IY3_ORJrS9dhBpUxuFuABeTvMX-uiLbfO9Kx0EkM5NZVMAGC3rHl-590PyYPxb_CCbLX1Rr0k92XXXjT1K4Ou3-1XoKc
linkProvider Elsevier
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Visual+Dataflow+Programming+Environment+for+a+Real+Time+Parallel+Vision+Machine&rft.jtitle=Journal+of+visual+languages+and+computing&rft.au=S%C3%A9rot%27%2C+Jocelyn&rft.au=Qu%C3%A9not%2C+Georges&rft.au=Zavidovique%2C+Bertrand&rft.date=1995-12-01&rft.issn=1045-926X&rft.volume=6&rft.issue=4&rft.spage=327&rft.epage=347&rft_id=info:doi/10.1006%2Fjvlc.1995.1019&rft.externalDBID=n%2Fa&rft.externalDocID=10_1006_jvlc_1995_1019
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1045-926X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1045-926X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1045-926X&client=summon