Concurrent FFT computing on multicore processors

The emergence of streaming multicore processors with multi‐SIMD (single‐instruction multiple‐data) architectures and ultra‐low power operation combined with real‐time compute and I/O reconfigurability opens unprecedented opportunities for executing sophisticated signal processing algorithms faster and within a much lower energy budget. Here, we present an unconventional Fast Fourier Transform (FFT) implementation scheme for the IBM Cell, named transverse vectorization. It is shown to outperform (both in terms of timing and GFLOP throughput) the fastest FFT results reported to date for the Cell in the open literature. We also provide the first results for multi‐FFT implementation and application on the novel, ultra‐low power Coherent Logix HyperX processor. Copyright © 2011 John Wiley & Sons, Ltd.

[1]  Paul N. Swarztrauber,et al.  FFT algorithms for vector computers , 1984, Parallel Comput..

[2]  H. V. Trees.  Detection, Estimation, And Modulation Theory , 2001 .

[3]  Harry L. Van Trees,et al.  Detection, Estimation, and Modulation Theory, Part I , 1968 .

[4]  Neena Imam,et al.  Massively Parallel FFT Algorithm for the NVIDIA Tesla GPU , 2010 .

[5]  Heinz Baier,et al.  IBM BladeCenter QS22: Design, performance, and utilization in hybrid computing systems , 2009, IBM J. Res. Dev..

[6]  Franz Franchetti,et al.  Computer generation of fast fourier transforms for the cell broadband engine , 2009, ICS '09.

[7]  Franz Franchetti,et al.  SIMD Vectorization of Straight Line FFT Code , 2003, Euro-Par.

[8]  H. Peter Hofstee,et al.  Introduction to the Cell multiprocessor , 2005, IBM J. Res. Dev..

[9]  R.W. Brodersen,et al.  Implementation issues in spectrum sensing for cognitive radios , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[10]  David H. Bailey.  Computational Frameworks for the Fast Fourier Transform (Charles Van Loan) , 1993, SIAM Rev..

[11]  C. Loan.  Computational Frameworks for the Fast Fourier Transform , 1992 .

[12]  Alan R. Jones,et al.  Fast Fourier Transform , 1970, SIGP.

[13]  Neena Imam,et al.  Vector-Sensor Array Algorithms for Advanced Multicore Processors , 2010 .

[14]  Jack J. Dongarra,et al.  QR factorization for the Cell Broadband Engine , 2009, Sci. Program..

[15]  Paul N. Swarztrauber,et al.  Vectorizing the FFTs , 1982 .

[16]  Thomas L. Marzetta,et al.  Detection, Estimation, and Modulation Theory , 1976 .

[17]  David A. Bader,et al.  Computing discrete transforms on the Cell Broadband Engine , 2009, Parallel Comput..