schliessen

Filtern

 

Bibliotheken

Évaluation de l'outil SynDEx en vue de prototypage rapide d'applications de traitement d'images sur machine MIMD-DM

Cet article a pour objectif d'évaluer l'outil de distribution-ordonnancement statique SynDEx en vue d'estimer ses performances de prototypage rapide d'applications dans le domaine du traitement d'images à fortes contraintes temporelles sur une machine MIMD-MD. Les retombées de ce travail sont de plu... Full description

Journal Title: Traitement du signal 1997, Vol.14 (6), p.605-613
Main Author: Ginhac, Dominique
Other Authors: Serot, Jocelyn , Pierre Derutin, Jean
Format: Electronic Article Electronic Article
Language: Französisch
Subjects:
Quelle: Alma/SFX Local Collection
Publisher: Lavoisier
ID: ISSN: 0765-0019
Zum Text:
SendSend as email Add to Book BagAdd to Book Bag
Staff View
recordid: cdi_istex_primary_ark_67375_HT0_CJPFK68H_8
title: Évaluation de l'outil SynDEx en vue de prototypage rapide d'applications de traitement d'images sur machine MIMD-DM
format: Article
creator:
  • Ginhac, Dominique
  • Serot, Jocelyn
  • Pierre Derutin, Jean
subjects:
  • algorithmic skeletons
  • granularity
  • granularité
  • Image processing
  • MIMD
  • parallelism
  • parallélisme
  • squelettes de parallélisation
  • SynDEx
  • Traitement d'images
ispartof: Traitement du signal, 1997, Vol.14 (6), p.605-613
description: Cet article a pour objectif d'évaluer l'outil de distribution-ordonnancement statique SynDEx en vue d'estimer ses performances de prototypage rapide d'applications dans le domaine du traitement d'images à fortes contraintes temporelles sur une machine MIMD-MD. Les retombées de ce travail sont de plusieurs ordres. Premièrement, l'implantation d'un algorithme d'étiquetage en composantes connexes sur multi-transputer a permis de quantifier l'écart attendu entre prédictions de performances, calculées à partir du modèle d'exécutif de SynDEx, et mesures de performances, obtenues à partir des exécutifs générés par SynDEx. Cet écart - initialement observé avec la version v3 - est nettement réduit avec la version v4, dont l'exécutif a fait l'objet d'un portage sur Transputer dans le cadre de ce travail. Deuxièmement, il a été mis en évidence le rôle crucial joué par la granularité de traitement tant au niveau de la facilité d'expression des algorithmes que de l'efficacité des implantations résultantes. Cet aspect confirme l'intérêt d'un outil permettant d'évaluer rapidement ces critères pour plusieurs niveaux de granularité. D'un point de vue plus prospectif, la formalisation de certaines opérations de transformation de graphe associées à cette recherche d'une granularité optimale nous a d'ailleurs conduits à la notion de squelettes de parallélisation. The goal of this paper is to evaluate the SynDEx system-level CAD tool in order to estimate its usefulness for fast prototyping of image processing applications on a MIMD-DM architecture. This software can assist the programmer during the implementation of image processing applications in his constrained search for an efficient matching between algorithm and architecture . Two main conclusions were drawn from this work . First, the implementation of a connected component labeling algorithm on a multitransputer architecture allowed us to quantify the gap between the estimated performances predicted by SynDEx and the effective performances measured on the generated executives . This gap - initially pointed out in the v3 release - is largely reduced in the v4. As part of this work, the v4 executive has been ported to T800 and T9000 targets . Second, the strong impact of the process granularity both on the easiness of the specification and the efficiency of the implementation has been evidenced. From a pragmatic point of view, this second conclusion clearly shows the advantages of a tool such as SynDEx, allowing to quick
language: fre
source: Alma/SFX Local Collection
identifier: ISSN: 0765-0019
fulltext: fulltext
issn:
  • 0765-0019
  • 1958-5608
url: Link


@attributes
NO1
SEARCH_ENGINEprimo_central_multiple_fe
SEARCH_ENGINE_TYPEPrimo Central Search Engine
RANK1.3396739
LOCALfalse
PrimoNMBib
record
control
sourceidistex
recordidTN_cdi_istex_primary_ark_67375_HT0_CJPFK68H_8
sourceformatXML
sourcesystemPC
sourcerecordidark_67375_HT0_CJPFK68H_8
originalsourceidFETCH-istex_primary_ark_67375_HT0_CJPFK68H_83
addsrcrecordideNqVi0FKAzEYhYNYcNAu3WfXVcaENJnputMyKgOC3YfQphrNZELyT-kcwXN5MVPxAr7Ng_d9D6F7RkvOpHyAVLJlKakgkvErVLCVqImQtL5GBa2kIJSy1Q2ap_RBczhbSskLBN9fJ-1GDXbw-GCwWwwjWIdfJ99szth4fBrNBYQ4wABT0G8GRx1sng4LHYKz-99zukgQtQXTGw8Z2j67Cacx4l7v3603uHvsGtJ0d2h21C6Z-V_fIrLd7NYtsQnMWYWYr3FSOn4qWfFKqHZH1frpZfss61bV_L_-D34cWMU
sourcetypePublisher
isCDItrue
recordtypearticle
display
typearticle
titleÉvaluation de l'outil SynDEx en vue de prototypage rapide d'applications de traitement d'images sur machine MIMD-DM
sourceAlma/SFX Local Collection
creatorGinhac, Dominique ; Serot, Jocelyn ; Pierre Derutin, Jean
creatorcontribGinhac, Dominique ; Serot, Jocelyn ; Pierre Derutin, Jean
descriptionCet article a pour objectif d'évaluer l'outil de distribution-ordonnancement statique SynDEx en vue d'estimer ses performances de prototypage rapide d'applications dans le domaine du traitement d'images à fortes contraintes temporelles sur une machine MIMD-MD. Les retombées de ce travail sont de plusieurs ordres. Premièrement, l'implantation d'un algorithme d'étiquetage en composantes connexes sur multi-transputer a permis de quantifier l'écart attendu entre prédictions de performances, calculées à partir du modèle d'exécutif de SynDEx, et mesures de performances, obtenues à partir des exécutifs générés par SynDEx. Cet écart - initialement observé avec la version v3 - est nettement réduit avec la version v4, dont l'exécutif a fait l'objet d'un portage sur Transputer dans le cadre de ce travail. Deuxièmement, il a été mis en évidence le rôle crucial joué par la granularité de traitement tant au niveau de la facilité d'expression des algorithmes que de l'efficacité des implantations résultantes. Cet aspect confirme l'intérêt d'un outil permettant d'évaluer rapidement ces critères pour plusieurs niveaux de granularité. D'un point de vue plus prospectif, la formalisation de certaines opérations de transformation de graphe associées à cette recherche d'une granularité optimale nous a d'ailleurs conduits à la notion de squelettes de parallélisation. The goal of this paper is to evaluate the SynDEx system-level CAD tool in order to estimate its usefulness for fast prototyping of image processing applications on a MIMD-DM architecture. This software can assist the programmer during the implementation of image processing applications in his constrained search for an efficient matching between algorithm and architecture . Two main conclusions were drawn from this work . First, the implementation of a connected component labeling algorithm on a multitransputer architecture allowed us to quantify the gap between the estimated performances predicted by SynDEx and the effective performances measured on the generated executives . This gap - initially pointed out in the v3 release - is largely reduced in the v4. As part of this work, the v4 executive has been ported to T800 and T9000 targets . Second, the strong impact of the process granularity both on the easiness of the specification and the efficiency of the implementation has been evidenced. From a pragmatic point of view, this second conclusion clearly shows the advantages of a tool such as SynDEx, allowing to quickly evaluate these criterions at many granularity levels . From a more prospective point of view, the formalisation of some recurrent graph transformation rules, appearing when searching an optimal granularity, led us to the concept of algorithmic skeletons
identifier
0ISSN: 0765-0019
1EISSN: 1958-5608
2DOI: 10.3166/ts.14.605-613
languagefre
publisherLavoisier
subjectalgorithmic skeletons ; granularity ; granularité ; Image processing ; MIMD ; parallelism ; parallélisme ; squelettes de parallélisation ; SynDEx ; Traitement d'images
ispartofTraitement du signal, 1997, Vol.14 (6), p.605-613
lds50peer_reviewed
links
openurl$$Topenurl_article
openurlfulltext$$Topenurlfull_article
thumbnail$$Usyndetics_thumb_exl
search
creatorcontrib
0Ginhac, Dominique
1Serot, Jocelyn
2Pierre Derutin, Jean
title
0Évaluation de l'outil SynDEx en vue de prototypage rapide d'applications de traitement d'images sur machine MIMD-DM
1Traitement du signal
descriptionCet article a pour objectif d'évaluer l'outil de distribution-ordonnancement statique SynDEx en vue d'estimer ses performances de prototypage rapide d'applications dans le domaine du traitement d'images à fortes contraintes temporelles sur une machine MIMD-MD. Les retombées de ce travail sont de plusieurs ordres. Premièrement, l'implantation d'un algorithme d'étiquetage en composantes connexes sur multi-transputer a permis de quantifier l'écart attendu entre prédictions de performances, calculées à partir du modèle d'exécutif de SynDEx, et mesures de performances, obtenues à partir des exécutifs générés par SynDEx. Cet écart - initialement observé avec la version v3 - est nettement réduit avec la version v4, dont l'exécutif a fait l'objet d'un portage sur Transputer dans le cadre de ce travail. Deuxièmement, il a été mis en évidence le rôle crucial joué par la granularité de traitement tant au niveau de la facilité d'expression des algorithmes que de l'efficacité des implantations résultantes. Cet aspect confirme l'intérêt d'un outil permettant d'évaluer rapidement ces critères pour plusieurs niveaux de granularité. D'un point de vue plus prospectif, la formalisation de certaines opérations de transformation de graphe associées à cette recherche d'une granularité optimale nous a d'ailleurs conduits à la notion de squelettes de parallélisation. The goal of this paper is to evaluate the SynDEx system-level CAD tool in order to estimate its usefulness for fast prototyping of image processing applications on a MIMD-DM architecture. This software can assist the programmer during the implementation of image processing applications in his constrained search for an efficient matching between algorithm and architecture . Two main conclusions were drawn from this work . First, the implementation of a connected component labeling algorithm on a multitransputer architecture allowed us to quantify the gap between the estimated performances predicted by SynDEx and the effective performances measured on the generated executives . This gap - initially pointed out in the v3 release - is largely reduced in the v4. As part of this work, the v4 executive has been ported to T800 and T9000 targets . Second, the strong impact of the process granularity both on the easiness of the specification and the efficiency of the implementation has been evidenced. From a pragmatic point of view, this second conclusion clearly shows the advantages of a tool such as SynDEx, allowing to quickly evaluate these criterions at many granularity levels . From a more prospective point of view, the formalisation of some recurrent graph transformation rules, appearing when searching an optimal granularity, led us to the concept of algorithmic skeletons
subject
0algorithmic skeletons
1granularity
2granularité
3Image processing
4MIMD
5parallelism
6parallélisme
7squelettes de parallélisation
8SynDEx
9Traitement d'images
issn
00765-0019
11958-5608
fulltexttrue
rsrctypearticle
creationdate1997
recordtypearticle
recordideNqVi0FKAzEYhYNYcNAu3WfXVcaENJnputMyKgOC3YfQphrNZELyT-kcwXN5MVPxAr7Ng_d9D6F7RkvOpHyAVLJlKakgkvErVLCVqImQtL5GBa2kIJSy1Q2ap_RBczhbSskLBN9fJ-1GDXbw-GCwWwwjWIdfJ99szth4fBrNBYQ4wABT0G8GRx1sng4LHYKz-99zukgQtQXTGw8Z2j67Cacx4l7v3603uHvsGtJ0d2h21C6Z-V_fIrLd7NYtsQnMWYWYr3FSOn4qWfFKqHZH1frpZfss61bV_L_-D34cWMU
startdate1997
enddate1997
creator
0Ginhac, Dominique
1Serot, Jocelyn
2Pierre Derutin, Jean
generalLavoisier
scopeBSCLL
sort
creationdate1997
titleÉvaluation de l'outil SynDEx en vue de prototypage rapide d'applications de traitement d'images sur machine MIMD-DM
authorGinhac, Dominique ; Serot, Jocelyn ; Pierre Derutin, Jean
facets
frbrtype5
frbrgroupidcdi_FETCH-istex_primary_ark_67375_HT0_CJPFK68H_83
rsrctypearticles
prefilterarticles
languagefre
creationdate1997
topic
0algorithmic skeletons
1granularity
2granularité
3Image processing
4MIMD
5parallelism
6parallélisme
7squelettes de parallélisation
8SynDEx
9Traitement d'images
toplevel
0peer_reviewed
1online_resources
creatorcontrib
0Ginhac, Dominique
1Serot, Jocelyn
2Pierre Derutin, Jean
collectionIstex
jtitleTraitement du signal
delivery
delcategoryRemote Search Resource
fulltextfulltext
addata
au
0Ginhac, Dominique
1Serot, Jocelyn
2Pierre Derutin, Jean
formatjournal
genrearticle
ristypeJOUR
atitleÉvaluation de l'outil SynDEx en vue de prototypage rapide d'applications de traitement d'images sur machine MIMD-DM
jtitleTraitement du signal
date1997
risdate1997
volume14
issue6
spage605
epage613
pages605-613
issn0765-0019
eissn1958-5608
abstractCet article a pour objectif d'évaluer l'outil de distribution-ordonnancement statique SynDEx en vue d'estimer ses performances de prototypage rapide d'applications dans le domaine du traitement d'images à fortes contraintes temporelles sur une machine MIMD-MD. Les retombées de ce travail sont de plusieurs ordres. Premièrement, l'implantation d'un algorithme d'étiquetage en composantes connexes sur multi-transputer a permis de quantifier l'écart attendu entre prédictions de performances, calculées à partir du modèle d'exécutif de SynDEx, et mesures de performances, obtenues à partir des exécutifs générés par SynDEx. Cet écart - initialement observé avec la version v3 - est nettement réduit avec la version v4, dont l'exécutif a fait l'objet d'un portage sur Transputer dans le cadre de ce travail. Deuxièmement, il a été mis en évidence le rôle crucial joué par la granularité de traitement tant au niveau de la facilité d'expression des algorithmes que de l'efficacité des implantations résultantes. Cet aspect confirme l'intérêt d'un outil permettant d'évaluer rapidement ces critères pour plusieurs niveaux de granularité. D'un point de vue plus prospectif, la formalisation de certaines opérations de transformation de graphe associées à cette recherche d'une granularité optimale nous a d'ailleurs conduits à la notion de squelettes de parallélisation. The goal of this paper is to evaluate the SynDEx system-level CAD tool in order to estimate its usefulness for fast prototyping of image processing applications on a MIMD-DM architecture. This software can assist the programmer during the implementation of image processing applications in his constrained search for an efficient matching between algorithm and architecture . Two main conclusions were drawn from this work . First, the implementation of a connected component labeling algorithm on a multitransputer architecture allowed us to quantify the gap between the estimated performances predicted by SynDEx and the effective performances measured on the generated executives . This gap - initially pointed out in the v3 release - is largely reduced in the v4. As part of this work, the v4 executive has been ported to T800 and T9000 targets . Second, the strong impact of the process granularity both on the easiness of the specification and the efficiency of the implementation has been evidenced. From a pragmatic point of view, this second conclusion clearly shows the advantages of a tool such as SynDEx, allowing to quickly evaluate these criterions at many granularity levels . From a more prospective point of view, the formalisation of some recurrent graph transformation rules, appearing when searching an optimal granularity, led us to the concept of algorithmic skeletons
pubLavoisier
doi10.3166/ts.14.605-613
tpages9