An empirically tuned 2D and 3D FFT library on CUDA GPU

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 2010, Pages 305-314

  Gu, Liang ^a   Li, Xiaoming ^a   Siegel, Jakob ^a  

^a UNIVERSITY OF DELAWARE   (United States)

Author keywords

2D FFT; 3D FFT; CUDA; empirical tuning; GPU; library generation

Indexed keywords

2D FFT; COMPUTATIONAL KERNELS; COOLEY-TUKEY; I/O TENSORS; LIBRARY GENERATION; MEMORY ACCESS; MULTIPLE DIMENSIONS; POWER-OF-TWO; PROBLEM SIZE; REGISTER PRESSURE; SPEED-UPS;

INTELLIGENT CONTROL; PARALLEL ARCHITECTURES; PROGRAM PROCESSORS; THREE DIMENSIONAL; TUNING;

FAST FOURIER TRANSFORMS;

EID: 77954713684     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1810085.1810127     Document Type: Conference Paper

References (17)

1. NVIDIA CUDA C programming best practices guide, July 2009.
2. Justin Rattner. Supercomputing 2009 keynote, 2009.
3. M. Frigo and SG Johnson. "the fftw web page." http://www.fftw.org, 2009.
4. Markus Püschel and José M. F. Moura etc. Proceedings of the IEEE, special issue on "Program Generation, Optimization, and Adaptation", 93(2):232-275, 2005.
5. Franz Franchetti and Markus Püschel etc. Discrete Fourier transform on multicore. IEEE Signal Processing Magazine, special issue on "Signal Processing on Platforms with Multiple Cores", 26(6):90-102, 2009.
6. K. Moreland and E. Angel. The FFT on a GPU. In Proceedings of the ACM SIGGRAPH EUROGRAPHICS conference on Graphics hardware, pages 112-119. Eurographics Association Aire-la-Ville, Switzerland, Switzerland, 2003.
7. Naga K. Govindaraju and Scott etc. Larsen. A memory model for scientific algorithms on graphics processors. In SC '06: Proceedings of the 2006 ACM/IEEE conference on Supercomputing, page 89, New York, NY, USA, 2006. ACM.
8. "Nvidia CUDA Zone" http://www.nvidia.com/object/cuda home.
9. N.K. Govindaraju, B. Lloyd, Y. Dotsenko, B. Smith and J. Manferdelli. High performance discrete Fourier transforms on graphics processors. In Proceedings of the 2008 ACM/IEEE conference on Supercomputing, pages 1-12. IEEE Press, 2008.
10. A. Nukada, Y. Ogata, T. Endo, and S. Matsuoka. Bandwidth intensive 3-D FFT kernel for GPUs using CUDA. In Proceedings of the 2008 ACM/IEEE conference on Supercomputing, pages 1-11. IEEE Press, 2008.
11. A. Nukada and S. Matsuoka. Auto-tuning 3-D FFT library for CUDA GPUs. In Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis, pages 1-10. ACM, 2009.
12. C. Van Loan. Computational frameworks for the fast Fourier transform. Society for Industrial Mathematics, 1992.
13. L. Bluestein. A linear filtering approach to the computation of discrete Fourier transform. Audio and Electroacoustics, IEEE Transactions on, 18(4):451-455, 1970.
14. Matteo Frigo and Steven G. Johnson. The design and implementation of fftw3. Proceeding of the IEEE, 93(2):216-231, February 2005.
15. M. Frigo. A fast Fourier transform compiler. ACM SIGPLAN Notices, 34(5):169-180, 1999.
16. NVIDIA CUDA programming guide, Augst 2009.
17. Jakob Siegel, Juergen Ributzka, and Xiaoming Li. CUDA Memory Optimizations for Large Data-Structures in the Gravit Simulator. In Proceedings of The 38th International Conference on Parallel Processing, 2009.