Detecting data-parallel synchronous dataflow graphs

Forskningsoutput: Kapitel i bok/konferenshandlingKonferensbidragVetenskapligPeer review

Sammanfattning

Synchronous Dataflow (SDF), a popular subset of the dataflow programming paradigm, gives a well structured formalism to capture signal and stream processing applications. With data-parallel architectures becoming ubiquitous, several frameworks leverage the SDF formalism to map applications to parallel architectures. But, these frameworks assume that the Synchronous Dataflow graphs (SDFGs) under consideration already are data-parallel. In this paper, we address the lack of mechanisms required to detect if an SDFG can be executed in a data-parallel fashion. We develop necessary and sufficient conditions that an SDFG must satisfy for its data-parallel execution. In addition, we develop methods that detect and transform SDFGs that cannot be determined to be data-parallel through visual graph inspection alone. We report on a prototype implementation of the developed conditions as a compiler pass in PREESM framework and test them against some useful applications expressed as an SDFG.

OriginalspråkOdefinierat/okänt
Titel på gästpublikationDesign and Architectures for Signal and Image Processing (DASIP), 2017 Conference on
FörlagIEEE
Sidor67–72
ISBN (elektroniskt)978-1-5386-3534-6
ISBN (tryckt)978-1-5386-3535-3
DOI
StatusPublicerad - 2017
MoE-publikationstypA4 Artikel i en konferenspublikation
EvenemangDesign and Architectures for Signal and Image Processing (DASIP) - Design and Architectures for Signal and Image Processing (DASIP 2017)
Varaktighet: 27 sep 201729 sep 2017

Konferens

KonferensDesign and Architectures for Signal and Image Processing (DASIP)
Period27/09/1729/09/17

Citera det här