Analysis of Dataflow Programs with Interval-limited Data-rates
Author(s) -
Jürgen Teich,
Shuvra S. Bhattacharyya
Publication year - 2006
Publication title -
journal of vlsi signal processing
Language(s) - English
Resource type - Journals
eISSN - 1573-109X
pISSN - 0922-5773
DOI - 10.1007/s11265-006-7274-2
Subject(s) - dataflow , computer science , interval (graph theory) , metamodeling , dataflow architecture , property (philosophy) , interval arithmetic , constant (computer programming) , parallel computing , programming language , mathematics , mathematical analysis , philosophy , epistemology , combinatorics , bounded function
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom