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

fYear

1994

fDate

28 Feb-3 Mar 1994

Firstpage

314

Lastpage

318

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;

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.326859

Filename

326859