Title :
Predicting CPU requirements with variability equations of ZF-SQRD and rake receiver in a DSP context
Author :
Futcha, S. ; Thibeault, C. ; Gagnon, F.
Author_Institution :
Dept. of Electr. Eng., Ecole de Technol. Super., Montreal, QC
Abstract :
Establishing generalized variability equations of two applications to depict the number of cycles performed by a signal processor and exploring the impact of software pipelining in the prediction of this variability are the primary objectives of this paper. Secondly, comes the procedure in order to automate the profiling of the target algorithms implemented in C. In terms of variability, a first analysis of implementation results has been realized with Zero Forcing Sorted QR Decomposition (ZF- SQRD) algorithm. It has pointed up that grouping the results according to their diversity gain permits to achieve more general equations for prediction without lost of precision. A second analysis with the Rake Receiver brings out a linear changeability of the clock cycles relying on the number of fingers variations. Finally, a ratio around one of two was deduced for the CPU requirements between enabled and disabled software pipelining for the both applications.
Keywords :
digital signal processing chips; hardware-software codesign; logic design; pipeline processing; radio receivers; CPU requirements; DSP; ZF-SQRD; rake receiver; signal processor; software pipelining; variability equations; zero forcing sorted QR decomposition; Algorithm design and analysis; Application software; Digital signal processing; Equations; Fading; Multipath channels; Pipeline processing; Signal processing; Signal processing algorithms; Software performance; Sofware Pipelining; Variability;
Conference_Titel :
Circuits and Systems, 2007. NEWCAS 2007. IEEE Northeast Workshop on
Conference_Location :
Montreal, Que
Print_ISBN :
978-1-4244-1163-4
Electronic_ISBN :
978-1-4244-1164-1
DOI :
10.1109/NEWCAS.2007.4488011