• DocumentCode
    1791489
  • Title

    Implementation of power efficient multicore FFT datapaths by reordering the twiddle factors

  • Author

    Ghissoni, Sidinei ; da Costa, Eduardo A. C. ; Goncalves da Luz, Angelo

  • Author_Institution
    UNIPAMPA, Alegrete, Brazil
  • fYear
    2014
  • fDate
    6-8 Oct. 2014
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    This paper addresses the reordering of coefficients, i.e., twiddle factors in multicore FFT in order to obtain power efficient datapaths. The coefficients are divided in smaller ones into the different cores and they are reordered through the Improved Anedma heuristic-based algorithm. According to the characteristics of the FFT algorithms, which involve multiplications of input data with appropriate coefficients, the best ordering of these operations, into each core, can contribute for the reduction of the switching activity, what leads to the minimization of power consumption in the FFTs. Therefore, the appropriate ordering of coefficients in the different cores allows finding the best architecture in terms of both performance and power consumption. The FFT architectures were synthesized using SYNOPSYS Design Compiler for the XFAB 180 nm technology. The results show that it is possible to achieve power reduction in the FFTs close to 9%, on average, after reordering the twiddle factors in the different cores.
  • Keywords
    digital arithmetic; energy conservation; fast Fourier transforms; multiprocessing systems; power aware computing; power consumption; SYNOPSYS design compiler; XFAB technology; improved Anedma heuristic-based algorithm; input data multiplications; power consumption minimization; power efficient multicore FFT datapaths; power reduction; size 180 nm; switching activity; twiddle factors; Algorithm design and analysis; Hamming distance; Heuristic algorithms; Multicore processing; Partitioning algorithms; Power demand; heuristic algorithm; multicore FFT; power reduction; reordering of coefficients;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Very Large Scale Integration (VLSI-SoC), 2014 22nd International Conference on
  • Conference_Location
    Playa del Carmen
  • Type

    conf

  • DOI
    10.1109/VLSI-SoC.2014.7004162
  • Filename
    7004162