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
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.
Send comments to José Luis Pino at firstname.lastname@example.org.