RDF: Reconfigurable Dataflow
Dataflow Models of Computation (MoCs) are widely used in embedded systems, including multimedia processing, digital signal processing, telecommunications, and automatic control. In a dataflow MoC, an application is specified as a graph of actors connected by FIFO channels. One of the most popular da...
Gespeichert in:
| Veröffentlicht in: | Proceedings - Design, Automation, and Test in Europe Conference and Exhibition S. 1709 - 1714 |
|---|---|
| Hauptverfasser: | , , , , |
| Format: | Tagungsbericht |
| Sprache: | Englisch |
| Veröffentlicht: |
EDAA
01.03.2019
|
| Schlagworte: | |
| ISSN: | 1558-1101 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | Dataflow Models of Computation (MoCs) are widely used in embedded systems, including multimedia processing, digital signal processing, telecommunications, and automatic control. In a dataflow MoC, an application is specified as a graph of actors connected by FIFO channels. One of the most popular dataflow MoCs, Synchronous Dataflow (SDF), provides static analyses to guarantee boundedness and liveness, which are key properties for embedded systems. However, SDF (and most of its variants) lacks the capability to express the dynamism needed by modern streaming applications. In particular, the applications mentioned above have a strong need for reconfigurability to accommodate changes in the input data, the control objectives, or the environment.We address this need by proposing a new MoC called Reconfigurable Dataflow (RDF). RDF extends SDF with transformation rules that specify how the topology and actors of the graph may be reconfigured. Starting from an initial RDF graph and a set of transformation rules, an arbitrary number of new RDF graphs can be generated at runtime. A key feature of RDF is that it can be statically analyzed to guarantee that all possible graphs generated at runtime will be consistent and live. We introduce the RDF MoC, describe its associated static analyses, and outline its implementation. |
|---|---|
| AbstractList | Dataflow Models of Computation (MoCs) are widely used in embedded systems, including multimedia processing, digital signal processing, telecommunications, and automatic control. In a dataflow MoC, an application is specified as a graph of actors connected by FIFO channels. One of the most popular dataflow MoCs, Synchronous Dataflow (SDF), provides static analyses to guarantee boundedness and liveness, which are key properties for embedded systems. However, SDF (and most of its variants) lacks the capability to express the dynamism needed by modern streaming applications. In particular, the applications mentioned above have a strong need for reconfigurability to accommodate changes in the input data, the control objectives, or the environment.We address this need by proposing a new MoC called Reconfigurable Dataflow (RDF). RDF extends SDF with transformation rules that specify how the topology and actors of the graph may be reconfigured. Starting from an initial RDF graph and a set of transformation rules, an arbitrary number of new RDF graphs can be generated at runtime. A key feature of RDF is that it can be statically analyzed to guarantee that all possible graphs generated at runtime will be consistent and live. We introduce the RDF MoC, describe its associated static analyses, and outline its implementation. |
| Author | Krishnaswamy, Ruby Fradet, Pascal Girault, Alain Nicollin, Xavier Shafiei, Arash |
| Author_xml | – sequence: 1 givenname: Pascal surname: Fradet fullname: Fradet, Pascal organization: Inria, CNRS, Univ. Grenoble Alpes, France – sequence: 2 givenname: Alain surname: Girault fullname: Girault, Alain organization: Inria, CNRS, Univ. Grenoble Alpes, France – sequence: 3 givenname: Ruby surname: Krishnaswamy fullname: Krishnaswamy, Ruby organization: Orange, France – sequence: 4 givenname: Xavier surname: Nicollin fullname: Nicollin, Xavier organization: Inria, CNRS, Univ. Grenoble Alpes, France – sequence: 5 givenname: Arash surname: Shafiei fullname: Shafiei, Arash organization: Inria, CNRS, Univ. Grenoble Alpes, France |
| BookMark | eNotz8FKw0AQgOFVFGyqL6Ae-gJJd2azmx1vpWm1UBBKPZfddUYjMZGkIr69B3v6bx_8mbro-o6VugVdoCGgeb3YrwrUQIWvoCRfnanMkAdCZ9CcqwlY63MADVcqG8cPrbU1SBN1v6vXD7Mdp76T5u17CLHlWR2OQdr-51pdSmhHvjl1ql7Wq_3yKd8-P26Wi23-jpqOOYqg2IAkrgyWJYQoNjrWFYsvIyAmxkpHn5InSCbSqxNyZIMujfPeTNXdv9sw8-FraD7D8Hs4nZg_sIQ9fw |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.23919/DATE.2019.8714987 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Xplore POP ALL IEEE Xplore All Conference Proceedings IEEE/IET Electronic Library (IEL) (UW System Shared) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE/IET Electronic Library (IEL) (UW System Shared) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science |
| EISBN | 3981926323 9783981926323 |
| EISSN | 1558-1101 |
| EndPage | 1714 |
| ExternalDocumentID | 8714987 |
| Genre | orig-research |
| GroupedDBID | 123 29F 29O 6IE 6IF 6IH 6IK 6IL 6IN AAJGR AAWTH ABLEC ADZIZ ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO FEDTE IEGSK IPLJI KZ1 LMP M43 OCL RIE RIL RNS |
| ID | FETCH-LOGICAL-h209t-2ff2f5a29f64a5efaabf5b6e07ef84b122ce270b8cc891c3b9d6f9695a0436883 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 2 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000470666100315&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:47:06 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-h209t-2ff2f5a29f64a5efaabf5b6e07ef84b122ce270b8cc891c3b9d6f9695a0436883 |
| PageCount | 6 |
| ParticipantIDs | ieee_primary_8714987 |
| PublicationCentury | 2000 |
| PublicationDate | 2019-March |
| PublicationDateYYYYMMDD | 2019-03-01 |
| PublicationDate_xml | – month: 03 year: 2019 text: 2019-March |
| PublicationDecade | 2010 |
| PublicationTitle | Proceedings - Design, Automation, and Test in Europe Conference and Exhibition |
| PublicationTitleAbbrev | DATE |
| PublicationYear | 2019 |
| Publisher | EDAA |
| Publisher_xml | – name: EDAA |
| SSID | ssj0005329 |
| Score | 2.0958097 |
| Snippet | Dataflow Models of Computation (MoCs) are widely used in embedded systems, including multimedia processing, digital signal processing, telecommunications, and... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 1709 |
| SubjectTerms | Boundedness Computational modeling Liveness Models of computation Production Reconfigurable systems Resource description framework Schedules Static analyses Static analysis Synchronous dataflow Synthetic aperture sonar Topology |
| Title | RDF: Reconfigurable Dataflow |
| URI | https://ieeexplore.ieee.org/document/8714987 |
| WOSCitedRecordID | wos000470666100315&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/eLvHCXMwlV1LTwIxEJ4A8aAXFDA-0OzBoyvbbrcPb0YgnggxmHAjfUyVy2IQ9O-73V1FEy_emiZtM20n08f3zQdwhUSkRhoSc2tZzBTSuPCiNLZGEuYJR12LTYjJRM7natqA628uDCKW4DO8CcXyL9-t7DY8lQ2Kwz0r7shNaArBK67WDs6RUlWRYmiqiBoM72ajgNwqtkLV6pd8Shk9xu3_jXsIvR0NL5p-B5gjaGDegfaXDkNUu2UHDn4kFexC_3E4vo3CtTL3y-ftOnCjoqEOMr2rjx48jUez-4e41kCIX2iiNjH1nvpMU-U50xl6rY3PDMdEoJfMEEotUpEYaa1UxKZGOe4VV5kuc8vL9Bha-SrHE4icRJUmTjlnJcsM084r4rgoOlfamuwUusH0xWuV5mJRW332d_U57IfZreBYfWht1lu8gD37vlm-rS_LtfkEvXGQPg |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LTwIxEJ4gmqgXFDQ-UPfg0ZVtt7vbejMCwYiEGEy4kT6mymUxCPr33e6uoIkXb02Ttpm2k-nj--YDuESShIor4sdaM58JpH7mRaGvFSfMkhhlKTaRDAZ8PBbDClytuDCImIPP8NoV8798M9NL91TWyg73LLsjb8BmxBgNCrbWGtARUlHQYmgoiGi1b0cdh93KNkPR7peASh4_urX_jbwHB2sinjdchZh9qGBah9q3EoNXOmYddn-kFWxA86ndvfHcxTK105fl3LGjvLZ0Qr2zzwN47nZGdz2_VEHwX2kgFj61ltpIUmFjJiO0UiobqRiDBC1nilCqkSaB4lpzQXSohImtiEUk8-zyPDyEajpL8Qg8w1GEgRHGaM4ixaSxgpg4yToXUqvoGBrO9MlbkehiUlp98nf1BWz3Ro_9Sf9-8HAKO26mC3BWE6qL-RLPYEt_LKbv8_N8nb4AcVeThQ |
| 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=proceeding&rft.title=Proceedings+-+Design%2C+Automation%2C+and+Test+in+Europe+Conference+and+Exhibition&rft.atitle=RDF%3A+Reconfigurable+Dataflow&rft.au=Fradet%2C+Pascal&rft.au=Girault%2C+Alain&rft.au=Krishnaswamy%2C+Ruby&rft.au=Nicollin%2C+Xavier&rft.date=2019-03-01&rft.pub=EDAA&rft.eissn=1558-1101&rft.spage=1709&rft.epage=1714&rft_id=info:doi/10.23919%2FDATE.2019.8714987&rft.externalDocID=8714987 |