The Community for Technology Leaders
Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers (1994)
Pacific Grove, CA, USA
Oct. 31, 1994 to Nov. 2, 1994
ISSN: 1058-6393
ISBN: 0-8186-6405-3
pp: 1063-1068
J.L. Pino , Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA
T.M. Parks , Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA
E.A. Lee , Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA
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.<>
INDEX TERMS
parallel programming, signal processing, data flow graphs, processor scheduling, resource allocation
CITATION

J. Pino, T. Parks and E. Lee, "Mapping multiple independent synchronous dataflow graphs onto heterogeneous multiprocessors," Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers(ACSSC), Pacific Grove, CA, USA, 1995, pp. 1063-1068.
doi:10.1109/ACSSC.1994.471622
83 ms
(Ver 3.3 (11022016))