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: 508-513
J.T. Buck , Synopsys Inc., Mountain View, CA, USA
ABSTRACT
This paper extends the token flow model of Buck (see Memorandum No. UCB/ERL M93/69 (Ph.D. Thesis), EECS Dept., University of California, Berkeley, September 1993) and Lee (see IEEE Transactions on Parallel and Distributed Systems, vol.2, no.2, 1991), an analytical model for the behavior of dataflow graphs with data-dependent control flow, in two ways: dataflow actor execution may depend on integer rather than Boolean, control tokens, and multiphase implementations of actors are permitted. These extensions permit data-dependent iteration to be modelled more naturally, reduce the memory required for implementations, and result in bounded-memory solutions in more cases than before. A method for generating efficient single-processor programs from the graphs is also described.<>
INDEX TERMS
data flow graphs, processor scheduling, signal processing, integer programming, iterative methods
CITATION

J. Buck, "Static scheduling and code generation from dynamic dataflow graphs with integer-valued control streams," Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers(ACSSC), Pacific Grove, CA, USA, 1995, pp. 508-513.
doi:10.1109/ACSSC.1994.471505
93 ms
(Ver 3.3 (11022016))