A Dynamic Dataflow Model Suitable for Efficient Mixed Hardware and Software Implementations of DSP Applications

Joseph T. Buck

Proceedings of Codes/Cashe 94, Third International Workshop on Hardware/Software Codesign,
Grenoble, France, Sept. 22-24, 1994, pp 42-48

Prepublished version
Published version


This paper presents an analytical model for the behavior of dataflow graphs with data-dependent control flow and discusses its suitability to the generation of efficient software and hardware implementations of digital signal processing (DSP) applications. In the model, the number of tokens produced or consumed by each actor is given as a symbolic function of the Boolean values in the system; in addition, it may vary cyclically to permit more memory-efficient multirate implementations. The model can be used to extend the ability of block-diagram-oriented systems for DSP design, such as Ptolemy [1], to produce efficient hardware and software implementations; this permits the hardware-software codesign techniques of [2] to be efficiently targeted at a wider class of problems, those involving some asynchronous behavior, for example.