Main Menu/Search/Help
PUBLICATIONS of the DSP DESIGN GROUP and the PTOLEMY PROJECT

Mapping Multiple Independent Synchronous Dataflow Graphs


José Luis Pino, Thomas M. Parks and Edward A. Lee
Presented at the Twenty-Eigth Annual Asilomar Conference on Signals, Systems, and Computers
October 1994

Abstract

We detail a method to facilitate development of real-time applications on heterogeneous multiprocessors. We introduce a new model of computation that allows for nondeterminate communication between independent dataflow graphs. The graphs may communicate in a manner that does not introduce data dependencies between them. We examine the implications of this model, introduce the necessary communication actors, and discuss scheduling techniques for multiple independent graphs. We also illustrate this model with some examples of real-time systems that have been constructed in Ptolemy.

Conference paper[PDF] [Postscript] [HTML]
Poster presented[PDF]

Send comments to José Luis Pino at pino@eecs.berkeley.edu.