A novel framework for multi-rate scheduling in DSP applications

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

Volumn , Issue , 1993, Pages 77-88

  Govindarajan, R ^a   Gao, G R ^b  

^a Dept of Electrical Engineering ^*  (Canada)

^b MCGILL UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL SIGNAL PROCESSING; DIGITAL STORAGE; LINEAR PROGRAMMING; POLYNOMIAL APPROXIMATION; SIGNAL FLOW GRAPHS; STREAM FLOW;

LINEAR PROGRAMMING TECHNIQUES; MATHEMATICAL PROBLEMS; MULTI-RATE SCHEDULING; PRECEDENCE CONSTRAINTS; PRECEDENCE RELATIONSHIPS; REPETITIVE COMPUTATIONS; SCHEDULING FRAMEWORKS; SUCCESSIVE ITERATION;

SCHEDULING;

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

References (18)

1. A. Aiken and A. Nicolau. A realistic resource-constrained software pipelining algorithm. In Proc. of the Third Workshop on Programming Languages and Compilers for Parallel Computing, Irvine, CA, Aug. 1990.
2. L-F. Chao and E. H-M. Sha. Rate-optimal static scheduling for dsp dataflow programs. In Proc. of the 1993 Great Lakes Symposium on VLSI, pages 80-84, March 1993.
3. Jack B. Dennis. First version of a data-flow procedure language. In Proc. of the Colloqut sur la Programmation, volume 19 of Lecture Notes in Computer Science, pages 362-376. Springler-Verlag, 1975.
4. G. R. Gao, Y. B. Wong, and Qi Ning. A Petri-Net model for fine-grain loop scheduling. In Proc. of the SIGPLAN '91 Conf. on Programming Language Design and Implementation. pages 204-218, Toronto, Ontario, Jun. 26-28, 1991. Also in SIGPLAN Notices, 26(6), Jun. 1991.
5. G. R. Gao, R. Govindarajan, and P. Panangaden. Well-behaved dataflow programs for DSP computation. In Proc. of the 1992 International Conference on Acoustics, Speech, and Signal Processing, pages 561-564, San Francisco, CA, March 1992.
6. R. Govindarajan and G. R. Gao. Multi-rate optimal software pipelining for regular dataflow networks. ACAPS Technical Memo 61, School of Computer Science, McGill University, Montreal, Que., 1993.
7. S. Ha and E. A. Lee. Compile-time scheduling and assignment of data-flow program graphs with data-dependent iteration. IEEE Transactions on Computers, C40(ll):1225-1238. Nov. 1991.
8. P. D. Hoang. Compiling real-time digital signal processing applications onto multiprocessor sysstems. Memorandum UCB/ERL M92/68 (Ph. D. Dissertation), College of Engineering. University of California, Berkeley, 1992.
9. Monica Lam. Software pipelining: An effective scheduling technique for VLIW machines. In Proc. of the SIGPLAN '88 Conf. on Programming Language Design and Implementation pages 318-328. Also in SIGPLAN Notices, 23(7), Jul. 1988.
10. Eugene L. Lawler. Combinatorial Optimization: Networks and Matroids. Saunders College Publishing, Ft Worth, TX, 1976.
11. E. A. Lee and D. A. Messerschmitt. Static scheduling of synchronous data flow programs for digital signal processing. IEEE Transactions on Computers, C36(l):24-35, January 1987
12. K. K. Parhi and D. G. Messerschmitt. Statue rate-optimal scheduling of iterative data-flow programs via optimum unfolding. IEEE Transactions on Computers, pages 178-195, Feb. 1991.
13. D. B. Powell, E. A. Lee, and W. C. Newmann. Direct synthesis of optimized DSP assembly code from signal flow block diagrams. In Proc. of the 1992 Conference on Acoustics, Speech, and Signal Processing, San Francisco, March 1992.
14. H. Printz, Automatic mapping of large signal processing systems to a parallel machine. Memorandum CMU-CS-91-101 (Ph. D. Dissertation), Computer Science Department, Carnegie-Mellon University, 1991.
15. Raymond Reiter. Scheduling parallel computations. J. of the ACM, 15(4):590-599, 1968.
16. S. Ritz, M. Pankert, and II. Meyr. High level software synthesis for signal processing systems. In Proc. of the 1992 Conference on Application Specific Array Proce ssors. San Francisco, August 1992.
17. G. C. Sih. Multiprocessor scheduling to account for interprocessor communication. Memorandum, UCB/ERL M91/29 (Ph. D. Dissertation), EECS Department, University of California, Berkeley, 1991.
18. V. Van Dongen, G. R. Gao, and Q. Ning. A polynomial time method for optimal software pipelining. In Proc. of the Conference on Vector and Parallel Processing, CONPAR-9S, pages 613-624, Lyon, France, Sept. 1992. Also in LNCS-634.