Compile-time scheduling of dynamic constructs in dataflow program graphs

IEEE Transactions on Computers

Volumn 46, Issue 7, 1997, Pages 768-778

  Ha, Soonhoi ^a,b   Lee, Edward A ^a,c  

^a IEEE   (South Korea)

^b Seoul National University   (South Korea)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Dataflow program graphs; Dynamic constructs; Macro actor; Multiprocessor scheduling; Profile

Indexed keywords

FLOWCHARTING; PROGRAM COMPILERS; RAPID PROTOTYPING; RESOURCE ALLOCATION; RESPONSE TIME (COMPUTER SYSTEMS);

COMPILE TIME SCHEDULING; DATAFLOW PROGRAM GRAPHS;

MULTIPROCESSING SYSTEMS;

EID: 0031185813     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.599897     Document Type: Article

References (17)

1. W.B. Ackerman, "Data Flow Languages," Computer, vol. 15, no. 2, pp. 15-25, Feb. 1982.
2. E.A. Lee and D.G. Messerschmitt, "Synchronous Data Flow," IEEE Proc., Sept. 1987.
3. S. Ha and E.A. Lee, "Compile-Time Scheduling and Assignment of Dataflow Program Graphs with Data-Dependent Iteration," IEEE Trans. Computers, vol. 40, no. 11, Nov. 1991.
4. E.G. Coffman Jr., Computer and Job Scheduling Theory. New York: Wiley, 1976.
5. M.J. Gonzalez, "Deterministic Processor Scheduling," Computing Surveys, vol. 9, no. 3, Sept. 1977.
6. G.C. Sih, "Multiprocessor Scheduling to Account for Interprocessor Communications," PhD thesis, Univ. of California, Berkeley, Apr. 1991.
7. S.J. Kim and J.C. Browne, "A General Approach to Mapping of Parallel Computations upon Multiprocessor Architecture," Int'l Conf. Distributed Computing Systems, pp. 1-8, 1988.
8. K. Konstantinides, R.T. Kaneshiro, and J.R. Tani, "Task Allocation and Scheduling Models for Multiprocessor Digital Signal Processing," IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 38, no. 12, pp. 2,151-2,161, Dec. 1990.
9. G.N.S. Prasanna, A. Agarwal, and B.R. Musicus, "Hierarchical Compilation of Macro Dataflow Graphs for Multiprocessors with Local Memory," IEEE Trans. Parallel and Distributed Systems, vol. 5, no. 7, pp. 720-736, July 1994.
10. E.A. Lee, "Recurrences, Iteration, and Conditionals in Statically Scheduled Block Diagram Languages," VLSI Signal Processing III, IEEE Press, 1988.
11. D.F. Martin and G. Estrin, "Path Length Computation on Graph Models of Computations," IEEE Trans. Computers, vol. 18, pp. 530-536, June 1969.
12. M. Granski, I. Korn, and G.M. Silberman, "The Effect of Operation Scheduling on the Performance of a Data Flow Computer," IEEE Trans. Computers, vol. 36, no. 9, Sept. 1987.
13. C. Loeffler, A. Lightenberg, H. Bheda, and G. Moschytz, "Hierarchical Scheduling Systems for Parallel Architectures," Proc. Euco, Grenoble, Sept. 1988.
14. P.A. Suhler, J. Biswas, K.M. Korner, and J.C. Browne, "TDFL: A Task-Level Dataflow Language," J. Parallel and Distributed Computing, vol. 9, pp. 103-115, 1990.
15. J. Buck, S. Ha, E.A. Lee, and D.G. Messerschmitt, "Ptolemy: A Framework for Simulating and Prototyping Heterogeneous Systems," Int'l J. Computer Simulation, vol. 4, pp. 155-182, Apr. 1994.
16. P. Hoang and J. Rabaey, "Program Partitioning for a Reconfigurable Multiprocessor System," Proc. IEEE Workshop VLSI Signal Processing IV, Nov. 1990.
17. S. Ha, "Compile-Time Scheduling of Dataflow Program Graphs with Dynamic Constructs," PhD dissertation, Univ. of California, Berkeley, May 1992.