Multi-rate equivalents of cyclo-static synchronous dataflow graphs

Robert de Groote; P.K.F. Holzenspies; Jan Kuper; Gerardus Johannes Maria Smit

doi:10.1109/ACSD.2014.24

Multi-rate equivalents of cyclo-static synchronous dataflow graphs

Robert de Groote, P.K.F. Holzenspies, Jan Kuper, Gerardus Johannes Maria Smit

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

5 Citations (Scopus)

201 Downloads (Pure)

Abstract

In this paper, we present a transformation that takes a cyclo-static dataflow (CSDF) graph and produces an equivalent multi-rate synchronous dataflow (MRSDF) graph. This fills a gap in existing analysis techniques for synchronous dataflow graphs; transformations into equivalent homogeneous synchronous dataflow (HSDF) graphs exist, but these suffer from an exponential increase in the graph's size. We show the applicability of the presented transformation by demonstrating its effectiveness on the problem of optimising buffer sizes under a throughput constraint.

Original language	Undefined
Title of host publication	Proceedings of the 14th International Conference on Application of Concurrency to System Design, ACSD 2014
Place of Publication	USA
Publisher	IEEE
Pages	62-71
Number of pages	10
ISBN (Print)	978-1-4799-4281-7
DOIs	https://doi.org/10.1109/ACSD.2014.24
Publication status	Published - Jun 2014
Event	14th International Conference on Application of Concurrency to System Design, ACSD 2014 - Tunis, Tunisia Duration: 23 Jun 2014 → 27 Jun 2014 Conference number: 14

Publication series

Name
Publisher	IEEE Computer Society
ISSN (Print)	1550-4808

Conference

Conference	14th International Conference on Application of Concurrency to System Design, ACSD 2014
Abbreviated title	ACSD
Country/Territory	Tunisia
City	Tunis
Period	23/06/14 → 27/06/14

Keywords

EWI-25395
EC Grant Agreement nr.: FP7/318490
EC Grant Agreement nr.: FP7/610686
EC Grant Agreement nr.: FP7-ICT-2011-8
METIS-309707
Performance analysis
IR-93310
Dataflow graphs
EC Grant Agreement nr.: FP7-ICT-2013-10

Access to Document

10.1109/ACSD.2014.24

csdf

Cite this

@inproceedings{a3bd982f576040c8973c8f5bc79d590e,

title = "Multi-rate equivalents of cyclo-static synchronous dataflow graphs",

abstract = "In this paper, we present a transformation that takes a cyclo-static dataflow (CSDF) graph and produces an equivalent multi-rate synchronous dataflow (MRSDF) graph. This fills a gap in existing analysis techniques for synchronous dataflow graphs; transformations into equivalent homogeneous synchronous dataflow (HSDF) graphs exist, but these suffer from an exponential increase in the graph's size. We show the applicability of the presented transformation by demonstrating its effectiveness on the problem of optimising buffer sizes under a throughput constraint.",

keywords = "EWI-25395, EC Grant Agreement nr.: FP7/318490, EC Grant Agreement nr.: FP7/610686, EC Grant Agreement nr.: FP7-ICT-2011-8, METIS-309707, Performance analysis, IR-93310, Dataflow graphs, EC Grant Agreement nr.: FP7-ICT-2013-10",

author = "{de Groote}, Robert and P.K.F. Holzenspies and Jan Kuper and Smit, {Gerardus Johannes Maria}",

note = "eemcs-eprint-25395 ; null ; Conference date: 23-06-2014 Through 27-06-2014",

year = "2014",

month = jun,

doi = "10.1109/ACSD.2014.24",

language = "Undefined",

isbn = "978-1-4799-4281-7",

publisher = "IEEE",

pages = "62--71",

booktitle = "Proceedings of the 14th International Conference on Application of Concurrency to System Design, ACSD 2014",

}

de Groote, R, Holzenspies, PKF, Kuper, J & Smit, GJM 2014, Multi-rate equivalents of cyclo-static synchronous dataflow graphs. in Proceedings of the 14th International Conference on Application of Concurrency to System Design, ACSD 2014. IEEE, USA, pp. 62-71, 14th International Conference on Application of Concurrency to System Design, ACSD 2014, Tunis, Tunisia, 23/06/14. https://doi.org/10.1109/ACSD.2014.24

Multi-rate equivalents of cyclo-static synchronous dataflow graphs. / de Groote, Robert; Holzenspies, P.K.F.; Kuper, Jan et al.

Proceedings of the 14th International Conference on Application of Concurrency to System Design, ACSD 2014. USA : IEEE, 2014. p. 62-71.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Multi-rate equivalents of cyclo-static synchronous dataflow graphs

AU - de Groote, Robert

AU - Holzenspies, P.K.F.

AU - Kuper, Jan

AU - Smit, Gerardus Johannes Maria

N1 - Conference code: 14

PY - 2014/6

Y1 - 2014/6

N2 - In this paper, we present a transformation that takes a cyclo-static dataflow (CSDF) graph and produces an equivalent multi-rate synchronous dataflow (MRSDF) graph. This fills a gap in existing analysis techniques for synchronous dataflow graphs; transformations into equivalent homogeneous synchronous dataflow (HSDF) graphs exist, but these suffer from an exponential increase in the graph's size. We show the applicability of the presented transformation by demonstrating its effectiveness on the problem of optimising buffer sizes under a throughput constraint.

AB - In this paper, we present a transformation that takes a cyclo-static dataflow (CSDF) graph and produces an equivalent multi-rate synchronous dataflow (MRSDF) graph. This fills a gap in existing analysis techniques for synchronous dataflow graphs; transformations into equivalent homogeneous synchronous dataflow (HSDF) graphs exist, but these suffer from an exponential increase in the graph's size. We show the applicability of the presented transformation by demonstrating its effectiveness on the problem of optimising buffer sizes under a throughput constraint.

KW - EWI-25395

KW - EC Grant Agreement nr.: FP7/318490

KW - EC Grant Agreement nr.: FP7/610686

KW - EC Grant Agreement nr.: FP7-ICT-2011-8

KW - METIS-309707

KW - Performance analysis

KW - IR-93310

KW - Dataflow graphs

KW - EC Grant Agreement nr.: FP7-ICT-2013-10

U2 - 10.1109/ACSD.2014.24

DO - 10.1109/ACSD.2014.24

M3 - Conference contribution

SN - 978-1-4799-4281-7

SP - 62

EP - 71

BT - Proceedings of the 14th International Conference on Application of Concurrency to System Design, ACSD 2014

PB - IEEE

CY - USA

Y2 - 23 June 2014 through 27 June 2014

ER -