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
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;
Conference_Titel :
Very Large Scale Integration (VLSI-SoC), 2014 22nd International Conference on
Conference_Location :
Playa del Carmen
DOI :
10.1109/VLSI-SoC.2014.7004162