A Transpose-Free In-Place SIMD Optimized FFT

作者：Geraci James R^*; Sacco Sharon M

来源：ACM Transactions on Architecture and Code Optimization, 2012, 9(3): 23.

DOI：10.1145/2355585.2355596

• Algorithms
• Performance
• Cell Broadband Engine
• Fast Fourier Transform
• memory hierarchy
• SIMD

A transpose-free in-place SIMD optimized algorithm for the computation of large FFTs is introduced and implemented on the Cell Broadband Engine. Six different FFT implementations of the algorithm using six different data movement methods are described. Their relative performance is compared for input sizes from 2(17) to 2(21) complex floating point samples. Large differences in performance are observed among even theoretically equivalent data movement patterns. All six implementations compare favorably with FFTW and other previous FFT implementations.

• 出版日期2012-9