DocumentCode :
2125670
Title :
Maximizing the throughput of high performance DSP applications using behavioral transformations
Author :
Huang, Shan-Hsi ; Rabaey, Jan M.
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA
fYear :
1994
fDate :
28 Feb-3 Mar 1994
Firstpage :
25
Lastpage :
30
Abstract :
Meeting the stringent throughput requirements of high performance DSP applications is a challenging task. Extensive optimization of the computational structure is essential to satisfy these constraints. This paper proposes a new transformational approach for performance optimization. This approach consists of an ordered set of transformations, including algebraic transformations, loop unrolling, and retiming/pipelining, aimed at speeding up both recursive and non-recursive, us well as linear and non-linear applications. Impressive and close to optimal speed-up´s have been obtained for a large range of benchmark examples
Keywords :
digital filters; digital signal processing chips; graph theory; optimisation; pipeline processing; Volterra filter; algebraic transformations; behavioral transformations; computational structure optimization; dataflow graph optimization; enabling principle; high performance DSP applications; iteration bound reduction; kernel transformation; lattice filter; linear applications; loop unrolling; nonlinear applications; nonrecursive applications; optimal speed-up; performance optimization; pipelining; postponing principle; recursive applications; retiming; throughput requirement maximization; Costs; Digital signal processing; Guidelines; High level synthesis; Libraries; Linearity; Parallel processing; Pipeline processing; State-space methods; Throughput;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
European Design and Test Conference, 1994. EDAC, The European Conference on Design Automation. ETC European Test Conference. EUROASIC, The European Event in ASIC Design, Proceedings.
Conference_Location :
Paris
Print_ISBN :
0-8186-5410-4
Type :
conf
DOI :
10.1109/EDTC.1994.326903
Filename :
326903
Link To Document :
بازگشت