Analysis of Dataflow Programs with Interval-limited Data-rates

Authors: Teich, Jürgen; Bhattacharyya, Shuvra

Source: The Journal of VLSI Signal Processing, Volume 43, Numbers 2-3, June 2006 , pp. 247-258(12)

Publisher: Springer

Buy & download fulltext article:

Price: $47.00 plus tax (Refund Policy)

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.

Keywords: Scheduling dataflow models of computation; buffer memory analysis; interval rates

Document Type: Research article

DOI: http://dx.doi.org/10.1007/s11265-006-7274-2

Publication date: 2006-06-01