EEMCS

Home > Publications
Home University of Twente
Education
Research
Prospective Students
Jobs
Publications
Intranet (internal)
 
 Nederlands
 Contact
 Search
 Organisation

EEMCS EPrints Service


25395 Multi-rate equivalents of cyclo-static synchronous dataflow graphs
Home Policy Brochure Browse Search User Area Contact Help

de Groote, E. and Hölzenspies, P.K.F. and Kuper, J. and Smit, G.J.M. (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, 23-27 Jun 2014, Tunis, Tunisia. pp. 62-71. IEEE Computer Society. ISSN 1550-4808 ISBN 978-1-4799-4281-7

Full text available as:

PDF

288 Kb
Open Access



Official URL: http://dx.doi.org/10.1109/ACSD.2014.24

Exported to Metis

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.

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
ID Code:25395
Status:Published
Deposited On:17 December 2014
Refereed:Yes
International:Yes
More Information:statisticsmetis

Export this item as:

To correct this item please ask your editor

Repository Staff Only: edit this item