Graph Templates for Dataflow Programming

Current works on parallel programming models are trending towards the dataflow paradigm, which naturally exploits parallelism in programs. The Sucuri Python Library provides basic features for creation and execution of dataflow graphs in parallel environments. However, there is still a gap between d...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Proceedings, IEEE 27th International Symposium on Computer Architecture and High Performance Computing Workshops : 18-21 October 2015, Florianópolis, Santa Catarina, Brazil s. 91 - 96
Hlavní autoři: Sena, Alexandre C., Vaz, Eduardo S., Franca, Felipe M. G., Marzulo, Leandro A. J., Alves, Tiago A. O.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.10.2015
Témata:
Computational modeling
Computer architecture
Dataflow
High Performance Computing
Libraries
Parallel processing
Parallel programming
Pipelines
Templates
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract Current works on parallel programming models are trending towards the dataflow paradigm, which naturally exploits parallelism in programs. The Sucuri Python Library provides basic features for creation and execution of dataflow graphs in parallel environments. However, there is still a gap between dataflow programming and traditional parallel programming. In this paper we aim at narrowing that gap by introducing a set of templates for Sucuri that represent some of the most important parallel programming patterns. Through these templates programmers can implement applications that use patterns such as fork/join, pipeline and wave front just by instantiating and connecting sub-graph objects. Evaluation showed that the use of templates makes programming easier, while allowing a significant reduction in lines of code, compared to manually creating the dataflow graph.
AbstractList Current works on parallel programming models are trending towards the dataflow paradigm, which naturally exploits parallelism in programs. The Sucuri Python Library provides basic features for creation and execution of dataflow graphs in parallel environments. However, there is still a gap between dataflow programming and traditional parallel programming. In this paper we aim at narrowing that gap by introducing a set of templates for Sucuri that represent some of the most important parallel programming patterns. Through these templates programmers can implement applications that use patterns such as fork/join, pipeline and wave front just by instantiating and connecting sub-graph objects. Evaluation showed that the use of templates makes programming easier, while allowing a significant reduction in lines of code, compared to manually creating the dataflow graph.
Author Marzulo, Leandro A. J.
Franca, Felipe M. G.
Vaz, Eduardo S.
Alves, Tiago A. O.
Sena, Alexandre C.
Author_xml – sequence: 1
  givenname: Alexandre C.
  surname: Sena
  fullname: Sena, Alexandre C.
  email: asena@ime.uerj.br
  organization: Dept. de Inf. e Cienc. da Comput., Univ. do Estado do Rio de Janeiro, Rio de Janeiro, Brazil
– sequence: 2
  givenname: Eduardo S.
  surname: Vaz
  fullname: Vaz, Eduardo S.
  email: eduardovaz@flatlabs.com.br
  organization: FlatLabs, Rio de Janeiro, Brazil
– sequence: 3
  givenname: Felipe M. G.
  surname: Franca
  fullname: Franca, Felipe M. G.
  email: felipe@cos.ufrj.br
  organization: Programa de Eng. de Sist. e Comput., Univ. Fed. do Rio de Janeiro, Rio de Janeiro, Brazil
– sequence: 4
  givenname: Leandro A. J.
  surname: Marzulo
  fullname: Marzulo, Leandro A. J.
  email: leandro@ime.uerj.br
  organization: Dept. de Inf. e Cienc. da Comput., Univ. do Estado do Rio de Janeiro, Rio de Janeiro, Brazil
– sequence: 5
  givenname: Tiago A. O.
  surname: Alves
  fullname: Alves, Tiago A. O.
  email: tiagoaoa@ime.uerj.br
  organization: Dept. de Inf. e Cienc. da Comput., Univ. do Estado do Rio de Janeiro, Rio de Janeiro, Brazil
BookMark eNotzMtKw0AUgOERFNSaBxA3WbpJnTP3WcZUq1CwYMVlOZmeqZHcmATEt1fQzf_t_kt22g89MXYNfAnA_d3rfVkV23L1vhQc9G9OWOatA2WsdEYAP2fZNH1yzsEb6yVcsNt1wvEj31E3tjjTlMch5SucMbbDV75NwzFh1zX98YqdRWwnyv5dsLfHh131VGxe1s9VuSkawd1cqIPX2ta-FtahORAPXllHiI504BoiOR0wgKxdMEJHskhCkJI1kIhCywW7-fs2RLQfU9Nh-t5bJSQ4K38AzjZB0g
CODEN IEEPAD
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/SBAC-PADW.2015.20
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 9781467386210
1467386219
EndPage 96
ExternalDocumentID 7423187
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AAWTH
ADFMO
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
IEGSK
IERZE
OCL
RIE
RIL
ID FETCH-LOGICAL-i208t-4d9557b9b278a6de0c9478eaa8e5c051fe85cac13b8c625fe7ae22e43b1e2f253
IEDL.DBID RIE
ISICitedReferencesCount 4
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000380531300016&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Aug 27 02:00:03 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i208t-4d9557b9b278a6de0c9478eaa8e5c051fe85cac13b8c625fe7ae22e43b1e2f253
PageCount 6
ParticipantIDs ieee_primary_7423187
PublicationCentury 2000
PublicationDate 20151001
PublicationDateYYYYMMDD 2015-10-01
PublicationDate_xml – month: 10
  year: 2015
  text: 20151001
  day: 01
PublicationDecade 2010
PublicationTitle Proceedings, IEEE 27th International Symposium on Computer Architecture and High Performance Computing Workshops : 18-21 October 2015, Florianópolis, Santa Catarina, Brazil
PublicationTitleAbbrev SBAC-PADW
PublicationYear 2015
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0001967931
Score 1.9545693
Snippet Current works on parallel programming models are trending towards the dataflow paradigm, which naturally exploits parallelism in programs. The Sucuri Python...
SourceID ieee
SourceType Publisher
StartPage 91
SubjectTerms Computational modeling
Computer architecture
Dataflow
High Performance Computing
Libraries
Parallel processing
Parallel programming
Pipelines
Templates
Title Graph Templates for Dataflow Programming
URI https://ieeexplore.ieee.org/document/7423187
WOSCitedRecordID wos000380531300016&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
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LTwIxEJ4A8eAJFYzv7MGDBwu73XbbHhFET4REjNxI250mJPIIgv5922UFD168NT1MM20n854P4DaTWgvHkGieGMKYYESlNiWMas3iQmO7AmxCDAZyPFbDCtzvemEQsSg-w1ZYFrn8fGE3IVTWDlnFRIoqVIXItr1a-3iKyvxXS8rEZRKr9stDp0uGnd5bKODirYDo_QtApdAf_fr_Tj6C5r4RLxruVMwxVHB-AvUfJIaoFMwG3D2FudPRCGfL92A8Rt4UjXo6QPMuvgKFUIM18ySa8Np_HHWfSYmBQKY0lmvCcsW5MMpQIXWWY2wVExK1lsitFyiHklttk9RI610Zh0IjpchSkyB1lKenUJsv5ngGUWoTKzH4LMow45VUTp2T1FDn_VRN6Tk0AuOT5XbMxaTk-eLv7Us4DNe6rWu7gtp6tcFrOLCf6-nH6qZ4m2-xrY93
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LTwIxEJ4gmugJFYxv9-DBg4XdbnfbHhFEjEhIxMiNtN1pQiKPIOjfd7us4MGLt6aHaabtZN7zAVzHQiluGRIVBZowxhmRoQkJo0oxP9PYNgOb4N2uGAxkrwC3614YRMyKz7DqllkuP5mapQuV1VxWMRB8C7YdclberbWJqMg4_WxBnroMfFl7uas3SK_efHMlXFHVYXr_glDJNEir9L-z96GyacXzemslcwAFnBxC6QeLwctFsww3D27ytNfH8ezdmY9eaox6TeXAeadfjoKrwhqnJCrw2rrvN9okR0EgI-qLBWGJjCKupaZcqDhB30jGBSolMDKpSFkUkVEmCLUwqTNjkSukFFmoA6SWRuERFCfTCR6DF5rACHRei9RMp2oqodYKqqlNPVVF6QmUHePD2WrQxTDn-fTv7SvYbfefO8POY_fpDPbcFa-q3M6huJgv8QJ2zOdi9DG_zN7pG15QksA
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%3Abook&rft.genre=proceeding&rft.title=Proceedings%2C+IEEE+27th+International+Symposium+on+Computer+Architecture+and+High+Performance+Computing+Workshops+%3A+18-21+October+2015%2C+Florian%C3%B3polis%2C+Santa+Catarina%2C+Brazil&rft.atitle=Graph+Templates+for+Dataflow+Programming&rft.au=Sena%2C+Alexandre+C.&rft.au=Vaz%2C+Eduardo+S.&rft.au=Franca%2C+Felipe+M.+G.&rft.au=Marzulo%2C+Leandro+A.+J.&rft.date=2015-10-01&rft.pub=IEEE&rft.spage=91&rft.epage=96&rft_id=info:doi/10.1109%2FSBAC-PADW.2015.20&rft.externalDocID=7423187