• 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