Title
Energy efficient FFT implementation through stage skipping and merging
Abstract
Fast Fourier Transform (FFT) implementation is characterized by a large number of memory access operations. For FFTs with a significant number of zeros at the input, commonly found in broadcasting standards, we propose energy optimizations leading to reduced memory accesses. We also present an energy estimate based technique for selecting an energy-efficient Register File size, for implementing FFT in both Single Instruction Multiple Data (SIMD) and non-SIMD architectures. Experimental results for different configurations show a variation of 18.5% to 58.5% in energy consumption across the best and worst choices of RF size in the considered range. The proposed implementation is up to 92% more energy efficient than both the non-optimized and pruned radix-2 FFT implementations.
Year
DOI
Venue
2015
10.1109/CODESISSS.2015.7331378
International Conference on Hardware/Software Codesign & System Synthesis
Keywords
Field
DocType
Energy optimization, Fast Fourier Transform, SIMD architectures
Broadcasting,Computer science,Efficient energy use,Parallel computing,SIMD,Register file,Real-time computing,Fast Fourier transform,Memory management,Energy consumption,Energy minimization
Conference
ISBN
Citations 
PageRank 
978-1-4673-8321-9
0
0.34
References 
Authors
13
3
Name
Order
Citations
PageRank
Namita Sharma1153.74
Preeti Ranjan Panda278689.40
Francky Catthoor33932423.30