FFTC: Fastest Fourier Transform for the IBM Cell Broadband Engine

The Fast Fourier Transform (FFT) is of primary importance and a fundamental kernel in many computationally intensive scientific applications. In this paper we investigate its performance on the SonyToshiba-IBM Cell Broadband Engine, a heterogeneous multicore chip architected for intensive gaming applications and high performance computing. The Cell processor consists of a traditional microprocessor (called the PPE) that controls eight SIMD co-processing units called synergistic processor elements (SPEs). We exploit the architectural features of the Cell processor to design an efficient parallel implementation of Fast Fourier Transform (FFT). While there have been several attempts to develop a fast implementation of FFT on the Cell, none have been able to achieve high performance for input series with several thousand complex points. We use an iterative out-of-place approach to design our parallel implementation of FFT with 1K to 16K complex input samples and attain a single precision ...

• Type: Conference
• Year: 2007
• Where: HIPC
• Authors: David A. Bader, Virat Agarwal
• Keywords: Cell Processor, Distributed And Parallel Computing, Fast Fourier Transform, HIPC 2007, Parallel Implementation