• DocumentCode
    3259545
  • 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
  • fYear
    2007
  • fDate
    5-8 Aug. 2007
  • Firstpage
    1209
  • Lastpage
    1212
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/NEWCAS.2007.4488011
  • Filename
    4488011