Analysis of Dataflow Programs with Interval-limited Data-rates

Authors:
Jürgen Teich;Shuvra S. Bhattacharyya
Affiliations:
University of Erlangen-Nuremberg, Germany;Department of Electrical and Computer Engineering, and Institute for Advanced Computer Studies (UMIACS), University of Maryland, College Park 20742
Venue:
Journal of VLSI Signal Processing Systems
Year:
2006

Citing 6
Cited 1

Multirate systems and filter banks

Multirate systems and filter banks
Software Synthesis from Dataflow Graphs

Software Synthesis from Dataflow Graphs
Cyclo-Dynamic Dataflow

PDP '96 Proceedings of the 4th Euromicro Workshop on Parallel and Distributed Processing (PDP '96)
Multidimensional synchronous dataflow

IEEE Transactions on Signal Processing
Cycle-static dataflow

IEEE Transactions on Signal Processing
Parameterized dataflow modeling for DSP systems

IEEE Transactions on Signal Processing

Computation of buffer capacities for throughput constrained and data dependent inter-task communication

Proceedings of the conference on Design, automation and test in Europe

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we consider the problem of analyzing dataflow programs with the property that actor production and consumption rates are not constant and fixed, but limited by intervals. Such interval ranges may result from uncertainty in the specification of an actor or as a design freedom of the model. Major questions such as consistencyand buffer memory requirementsfor single-processor scheduleswill be analyzed here for such specifications for the first time. Also, metamodeling formulations of interval limited dataflow are discussed, with special emphasis on the application to cyclo-static dataflow modeling.