Computer generation of fast Fourier transforms for the cell broadband engine

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 2009, Pages 26-35

  Chellappa, Srinivas ^a   Franchetti, Franz ^a   Püschel, Markus ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Automatic performance tuning; Cell BE; DFT; Fast Fourier transform; Multibuffering; Multicore; Parallelization; Performance library; Program generation; Streaming

Indexed keywords

AUTOMATIC PERFORMANCE TUNING; MULTI CORE; MULTIBUFFERING; PARALLELIZATIONS; PROGRAM GENERATION;

CACHE MEMORY; DISCRETE FOURIER TRANSFORMS; INTELLIGENT CONTROL; MATHEMATICAL TRANSFORMATIONS; PROBABILITY DENSITY FUNCTION; PROBLEM ORIENTED LANGUAGES; SIGNAL RECEIVERS; TUNING;

AUTOMATIC PROGRAMMING;

EID: 70350705613     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1542275.1542285     Document Type: Conference Paper

References (17)

1. D. A. Bader and V. Agarwal. FFTC: Fastest Fourier transform for the IBM Cell Broadband Engine. In IEEE Intl. Conference on High Performance Computing, pages 172-184, 2007.
2. S. Chellappa, F. Franchetti, and M. Püschel. FFT program generation for the Cell BE. In International Workshop on State-of-the-Art in Scientific and Parallel Computing (PARA), 2008.
3. A. C. Chow. Fast Fourier transform SIMD code generators for synergistic processor element of Cell processor. In Workshop on Cell Systems and Applications, 2008.
4. A. C. Chow, G. C. Fossum, and D. A. Brokenshire. A programming example: Large FFT on the Cell Broadband Engine. Technical report, IBM, May 2005.
5. L. Cico, R. Cooper, and J. Greene. Performance and Programmability of the IBM/Sony/Toshiba Cell Broadband Engine Processor. In Proc. of (EDGE) Workshop, 2006.
6. FFTW on the cell processor. http://www.fftw.org/cell/.
7. F. Franchetti, D. McFarlin, F. de Mesmay, H. Shen, T. W. Wlodarczyk, S. Chellappa, M. Telgarsky, P. A. Milder, Y. Voronenko, Q. Yu, J. C. Hoe, J. M. F. Moura, and M. Püschel. Program generation with Spiral: Beyond transforms. In High Performance Embedded Computing (HPEC), 2008.
8. F. Franchetti, Y. Voronenko, and M. Püschel. Formal loop merging for signal transforms. In Programming Languages Design and Implementation (PLDI), pages 315-326, 2005.
9. F. Franchetti, Y. Voronenko, and M. Püschel. FFT program generation for shared memory: SMP and multicore. In Supercomputing (SC), 2006.
10. F. Franchetti, Y. Voronenko, and M. Püschel. A rewriting system for the vectorization of signal transforms. In High Performance Computing for Computational Science (VECPAR), volume 4395 of Lecture Notes in Computer Science, pages 363-377. Springer, 2006.
11. M. Frigo and S. G. Johnson. The design and implementation of FFTW3. Proc. of the IEEE, special issue on "Program Generation, Optimization, and Adaptation", 93(2):216-231, 2005.
12. J. Greene and R. Cooper. A parallel 64K complex FFT algorithm for the ibm/sony/toshiba cell broadband engine processor. In Global Signal Processing Expo (GSPx), 2005.
13. IBM. Fast Fourier Transform Library Programmer's Guide and API Reference, 3.0 edition, 2008.
14. M. Kistler, M. Perrone, and F. Petrini. Cell multiprocessor communication network: Built for speed. IEEE Micro, 26(3):10-23, 2006.
15. M. Püschel, J. M. F. Moura, J. Johnson, D. Padua, M. Veloso, B. Singer, J. Xiong, F. Franchetti, A. Gacic, Y. Voronenko, K. Chen, R. W. Johnson, and N. Rizzolo. SPIRAL: Code generation for DSP transforms. Proceedings of the IEEE, special issue on "Program Generation, Optimization, and Adaptation", 93(2):232-275, 2005.
16. C. Van Loan. Computational Framework of the Fast Fourier Transform. SIAM, 1992.
17. Y. Voronenko, F. de Mesmay, and M. Püschel. Computer generation of general size linear transform libraries. In International Symposium on Code Generation and Optimization (CGO), 2009.