Optimum vectorization of scalable synchronous dataflow graphs

Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors

Volumn , Issue , 1993, Pages 285-296

  Ritz, S ^a   Pankert, M ^a   Zivojinovic, V ^a   Meyr, H ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CHEMICAL ACTIVATION; DIGITAL SIGNAL PROCESSING; DIGITAL SIGNAL PROCESSORS; MULTITASKING; REAL TIME SYSTEMS; SEMANTICS;

DIGITAL SIGNAL PROCESSING SYSTEMS; NUMBER OF SAMPLES; OPTIMIZATION CRITERIA; REAL-TIME SOFTWARE; SYNCHRONOUS DATAFLOW; SYNCHRONOUS DATAFLOW GRAPHS; VECTOR PROCESSING; VECTORIZATION TECHNIQUES;

DATA FLOW ANALYSIS;

EID: 85064643064     PISSN: 10636862     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASAP.1993.397152     Document Type: Conference Paper

References (13)

1. J. Buck, S. Ha, E. Lee, and D. Messerschmitt, "Ptolemy: A platform for heterogenous simulation and prototyping, " in Proc. 1931 European Simulation Con/., (Copenhagen, Denmark), June 1991.
2. J. Kunkel, "COSSAP: A stream driven simulator, " in IEEE International Workshop on Microelectronics in Communications, Interlaken, Switzerland, March 1991.
3. S. Ritz, M. Pankert, V. Zivojnovic, and H. Meyr, "High level software synthesis for the design of communication systems, " IEEE Journal on Selected Areas in Communications, Special Issue on Computer-Aided Modeling, Analysis and Design of Communication Links, vol. 11, April 1993.
4. E. A. Lee and D. G. Messerschmitt, "Static scheduling of synchronous data flow programs for digital signal processing, " IEEE Trans, on Computers, vol. C-36, No. 1, pp. 24-35, January 1987.
5. S. Ritz, M. Pankert, and H. Meyr, "High level software synthesis for signal processing systems, " in Proceedings of the Intl. Conf. on Application-Specific Array Processors, pp. 679-693, Prentice Hall, IEEE Computer Society, 1992.
6. S. Bhattacharyya and E. Lee, "Single appearance schedules for synchronous dataflow programs, " Technical Report, Memorandum No. VCB/ERL M9S/4, January 1993.
7. K. Hwang, Adavnced Computer Architecture: Parallelism, Scalability, Programmability. McGraw-Hill, 1993.
8. D. Kuck, R. Kuhn, B. Leasure, and M. Wolfe, "The structure of an advanced retargetable vectorizer, " Hwang(ed), Supercomputers: Design and Applications, 1984. IEEE Comp. Society Press, Los Alamitos, CA.
9. D. Padua and M. Wolfe, "Advanced compiler optimizations for supercomputers, " Comm. ACM, December 1984.
10. S. Bhattacharyya and E. Lee, "Scheduling synchronous dataflow graphs for efficient looping, " Journal of VLSI Signal Processing, 1993. scheduled for publication.
11. D. B. Johnson, "Finding all the elementary circuits of a directed graph, " SIAM J. on Computing, vol. 4, pp. 77-84, Mar 1975.
12. R. Gao, G. R. and Govindarajan and P. Panangaden, "Construction rules for well-behaved stream programs, " ACAPS Technical Memo 26, April 1992.
13. R. Tarjan, "Depth-first search and linear graph algorithms, " SIAM J. on Computing, vol. 1, no. 2, pp. 146-160, 1972.