Title :
An algorithm for generation of behavioral shape functions
Author :
Holmes, Nancy D. ; Gajski, Daniel D.
Author_Institution :
Dept. of Inf. & Comput. Sci., California Univ., Irvine, CA, USA
fDate :
28 Feb-3 Mar 1994
Abstract :
In this paper, we present a new algorithm for analyzing performance/cost tradeoffs in interactive synthesis of DSP algorithms. Our algorithm handles both memories with different access times and pipelined units with different numbers of stages. The output is a shape function illustrating the performance vs. cost tradeoff. We have tested this algorithm on several benchmarks including an FIR filter and a robot kinematics example. Results show that the average difference in cost, as compared to manual designs, is 0.41%, while the average performance difference is 4.90% without memory access times and 0.77% with memory access times
Keywords :
circuit CAD; interactive systems; logic CAD; optimisation; performance evaluation; pipeline processing; signal processing; CAD tools; DSP algorithms; access times; behavioral shape functions; interactive synthesis; memories; performance/cost tradeoffs; pipelined units; Algorithm design and analysis; Clocks; Computer science; Control system synthesis; Cost function; Digital signal processing; Scheduling algorithm; Shape; Signal processing algorithms; Signal synthesis;
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
DOI :
10.1109/EDTC.1994.326859