de Groote, E. and Hölzenspies, P.K.F. and Kuper, J. and Smit, G.J.M.
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, 23-27 Jun 2014, Tunis, Tunisia.
IEEE Computer Society.
Full text available as:
Official URL: http://dx.doi.org/10.1109/ACSD.2014.24
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.
|Item Type:||Conference or Workshop Paper (Full Paper, Talk)|
|Research Group:||EWI-CAES: Computer Architecture for Embedded Systems|
|Research Program:||CTIT-DSN: Dependable Systems and Networks|
|Research Project:||POLCA: Programming Large Scale Heterogeneous Infrastructures, SENSATION: Self Energy-supporting Autonomous Computation|
|Uncontrolled Keywords:||Dataflow graphs, performance analysis|
|Deposited On:||17 December 2014|
Export this item as:
To correct this item please ask your editor
Repository Staff Only: edit this item