Multi-rate Equivalents of Cyclo-Static Synchronous Dataflow Graphs

Author

de Groote, Robert ; Holzenspies, Philip K. F. ; Kuper, Jan ; Smit, Gerard J. M.

Author_Institution

Dept. of Electr. Eng., Math. & Comput. Sci., Univ. of Twente, Enschede, Netherlands

fYear

2014

fDate

23-27 June 2014

Firstpage

62

Lastpage

71

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. The presented transformation allows the rich set of existing analysis techniques for MRSDF graphs to be applied to CSDF graphs. We show the applicability of this transformation by demonstrating its effectiveness on the problem of optimising buffer sizes under a throughput constraint.

Keywords

data flow graphs; CSDF graph; HSDF graphs; MRSDF graph; cyclo-static synchronous dataflow graphs; homogeneous synchronous dataflow; homogeneous synchronous dataflow graphs; multirate equivalents; multirate synchronous dataflow graph; Accuracy; Approximation methods; Computational modeling; Equations; Schedules; Throughput; Vectors; analysis; synchronous dataflow; transformation;

fLanguage

English

Publisher

ieee

Conference_Titel

Application of Concurrency to System Design (ACSD), 2014 14th International Conference on

Conference_Location

Tunis La Marsa

Type

conf

DOI

10.1109/ACSD.2014.24

Filename

7016329