Fast implementation of recursive programs using transformations

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn 5, Issue , 1992, Pages 569-572

  Potkonjak, Miodrag ^a   Rabaey, Jan ^b  

^a NEC LABORATORIES AMERICA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUDIO SIGNAL PROCESSING; ITERATIVE METHODS; SPEECH COMMUNICATION;

DSP ALGORITHM; FAST IMPLEMENTATION; ITERATION BOUND; LOOP UNROLLING; RECURSIVE PROGRAMS; RETIMING; TRANSFORMATIONAL APPROACH;

SIGNAL PROCESSING;

EID: 0011717907     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.1992.226556     Document Type: Conference Paper

References (15)

1. CM. Leiserson, EM. Rose, IB. Sxe: "Optimizing synchronous circuits by reaming". Proceeding, of Third Conference on VLSI, pp. 23-36, Computer Science Press, 1983.
2. A. Nicolau, R. Potasman: "Incremental Tree Height Reduction for High Level Synthesis", 28th ACM/IEEE DAC, pp. 770-774, 1991.
3. D. Messerschmitt, "Breaking The Recursive Bottleneck", in Performance Limits in Communication Theory and Practice, Kluwer Academic Publishers, 1988.
4. K.K. Partri, D.G. Messerschmitt: "Pipeline interleaving and parallelism in recursive digital filters - Part I & Part II, IEEE T-ASSP, pp. 1099-1117 & DD nis 1134, July 1989.
5. H.-P. Lin, D.G. Messerschmitt: "Finite State Machine has Unlimited Concur-rency", IEEE Trans, on Circuits and Systems, Vol. 38, No. 5. pp. 465-475, 1991.
6. A. Fetweis, H. Meyr, L. Thiele: "Algorithm Transformations for Unlimited Par-Allelism", IEEE International Symposium on Circuits and Systems, pp 1756- 1759, New Orleans. 1990.
7. K. Parhi, "Algorithm and architecture design for high speed digital signal pro-cessing", PhD. Dissertation, University of California, Berkeley, 1988.
8. M. Potkonjak "Algorithms for High Level Synthesis: Resource Utilization Based Approach", PhD. Dissertation, University of California, Berkeley, 1991.
9. LG. Valiant, S.Skyum, S. Beikowitz, C. Rackoff: "Fast Parallel Computation of Polynomials Using Few Processes", SIAM Journal on Computing, Vol 12, No 4. pp. 641-644, 1983..
10. G X. Miller, S. Teng: "Dynamic parallel complexity of computational circuits" Proc. 19th Arm. ACM Symp on Theory of Computing, pp. 254-263, 1987.
11. M. Potkonjak and J. Rabaey. "Optimizing the Resource Utilization Using Transformations", Proc. IEEE ICC AD Conference, Santa Clara, Nov. 1991.
12. V.J. Mathews "Adaptive Polynomial Filters", IEEE Signal Processing Magazine, Vol 8. No. 3, pp. 10-26, July 1991.
13. R. E Blahut, "Fast Algorithms for Digital Signal Processing", Addison-Wesley Publishing Company, 1985.
14. B. Kosko, Neural networks and fuzzy systems: A dynamical systems approach to machine intelligence, Englewood Cliffs, NJ: Prentice Hall, 1991.
15. R.K. Brayton et al.: "Logic minimization algorithms for VLSI synthesis", Boston: Kluwer Academic Publishers, 1984.