Cyclo-static dataflow

IEEE Transactions on Signal Processing

Volumn 44, Issue 2, 1996, Pages 397-408

  Bilsen, Greet ^a   Engels, Marc ^a   Lauwereins, Rudy ^a   Peperstraete, Jean ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPLICATION SPECIFIC INTEGRATED CIRCUITS; COMPUTER GRAPHICS; DATA STRUCTURES; GRAPH THEORY; HEURISTIC METHODS; ITERATIVE METHODS; MULTIPROCESSING SYSTEMS; RAPID PROTOTYPING; SCHEDULING;

CYCLO-STATIC DATAFLOW; GRAPHICAL RAPID PROTOTYPING ENVIRONMENT; HEURISTIC SCHEDULING METHOD; SCHEDULABILITY; SYNCHRONOUS DATAFLOW;

DIGITAL SIGNAL PROCESSING;

EID: 0030081339     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/78.485935     Document Type: Article

References (22)

1. Anonymous, "ASIC emulation debugs ASICs and their systems," VLSI Syst. Des., p. 105, Nov. 1988.
2. S. Note, P. Vandebroeck, P. Odent, D. Genin, and M. Van Canneyt, "Top down design of two industrial ICs with DSP-station," DSP Applications, Mar. 1993.
3. Signal Processing Worksystem (SPW™) Manuals, Comdisco Systems, Inc.
4. "COSSAP: A stream driven simulator," in Proc. IEEE Int. Workshop Microelectronics Commun., Interlaken, Switzerland, Mar. 1991.
5. J. L. Pino, S. Ha, E. A. Lee, and J. T. Buck, "Software synthesis for DSP using Ptolemy," J. VLSI Signal Processing, vol. 9, no. 1, pp. 7-21, Jan. 1995.
6. J. T. Buck, "Scheduling dynamic dataflow graphs with bounded memory using the token flow model," Ph. D. Dissertation, Dept. Elect. Eng. Comput. Sci., Univ. of California, Berkeley, Sept. 1993.
7. E. A. Lee and T. M. Parks, "Dataflow process networks," Proc. IEEE, May 1995.
8. E. A. Lee and D. G. Messerschmitt, "Static scheduling of synchronous dataflow programs for digital signal processing," IEEE Trans. Comput., vol. C-36, no. 1, pp. 24-35, Jan 1987.
9. R. Lauwereins, M. Engels, M. Adé, and J. A. Peperstraete, "GRAPE-II: A system level prototyping environment for digital signal processing applications," IEEE Comput., vol. 28, no. 2, pp. 35-43, Feb. 1995.
10. J. B. Dennis, "Data flow supercomputers," Comput., vol. 13, no. 11, pp. 48-56, Nov. 1980.
11. R. Lauwereins, M. Engels, and J. A. Peperstraete, "GRAPE-II: A tool for the rapid prototyping of multi-rate asynchronous DSP applications on heterogeneous multiprocessors," in Proc. 3rd. Int. Workshop Rapid Syst. Prototyping, Research Triangle Park, NC, June 23-25, 1992, pp. 24-37.
12. J. Rumbaugh, "A data flow multiprocessor," IEEE Trans. Comput., vol. C-26, no. 2, pp. 138-141, Feb. 1977.
13. J. A. Sharp, Data Flow Computing. West Sussex. U.K.: Ellis Horwood, 1985.
14. F. Commoner, A. W. Holt, S. Even, and A. Pnueli, "Marked directed graphs," J. Comput. Syst. Sci. vol. 5, pp. 511-523, 1971.
15. G. R. Gao, R. Govindarajan, and P. Panangaden, "Well-behaved dataflow programs for DSP computation," in Proc. ICASSP 1992, San Francisco, CA, Mar. 1992.
16. P. Wauters, M. Engels, R. Lauwereins, and J. Peperstraete, "Cyclodynamic dataflow," submitted for presentation at the 4th EUROMICRO Workshop Parallel Distributed Processing, Braga, Portugal, Jan. 1996.
17. R. M. Karp and R. E. Miller, "Properties of a model for parallel computations: Determinacy, termination and queuing," SIAM J. Appl. Math., vol. 14, no. 6, pp. 1390-1411, Nov. 1966.
18. D. B. Johnson, "Finding all the elementary circuits of a directed graph," SIAM J. Comput., vol. 4, no. 1, pp. 77-84, Mar. 1975.
19. G. Bilsen, "Development of methods for the programmation of heterogeneous multiprocessors," Ph.D. dissertation, K.U. Leuven, ESAT Dept., 1995.
20. G. Bilsen, M. Engels, R. Lauwereins, and J. A. Peperstraete, "Static scheduling of multi-rate and cyclo-static DSP applications," in Proc. VLSI Signal Processing VII, J. Rabaey, P. M. Chau, and J. Eldon, Eds., La Jolla, CA, Oct. 26-28, 1994, pp. 137-148.
21. _, "Development of a tool for compile-time assignment on a multi-processor," Int. Rep. ESAT/ACCA/93/1, Katholieke Universiteit Leuven, ESAT Dept., May 1993.
22. G. Bilsen, P. Wauters, M. Engels, R. Lauwereins, and J. A. Peperstraete, "Development of a static load balancing tool," in Proc. Fourth Workshop Parallel Distributed Processing '93, Sofia, Bulgaria, May 4-7, 1993, pp. 179-194.