Auto-tuning of fast fourier transform on graphics processors

Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP

Volumn , Issue , 2011, Pages 257-266

  Dotsenko, Yuri ^a   Baghsorkhi, Sara S ^b   Lloyd, Brandon ^a   Govindaraju, Naga K ^a  

^a MICROSOFT   (United States)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Auto tuning; Fast fourier transform; FFT; GPU; High performance; Performance analysis; Performance tuning

Indexed keywords

AUTOTUNING; FFT; GPU; HIGH PERFORMANCE; PERFORMANCE ANALYSIS; PERFORMANCE TUNING;

COMPUTER GRAPHICS EQUIPMENT; COMPUTER PROGRAMMING LANGUAGES; PARALLEL PROCESSING SYSTEMS; PARALLEL PROGRAMMING; PROGRAM PROCESSORS;

FAST FOURIER TRANSFORMS;

EID: 79952782168     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1941553.1941589     Document Type: Conference Paper

References (18)

1. S. Chellappa, F. Franchetti, and M. Püeschel. Computer generation of fast Fourier transforms for the cell broadband engine. In Proceedings of the 23rd international conference on Supercomputing, 2009.
2. N. Corp. CUDA occupancy calculator. http://developer.download.nvidia.com/ compute/cuda/CUDA-Occupancy-calculator.xls, 2010.
3. M. Frigo and S. G. Johnson. The design and implementation of FFTW3. Proceedings of the IEEE, 93(2):216-231, 2005. (Pubitemid 40851223)
4. N. K. Govindaraju, S. Larsen, J. Gray, and D. Manocha. A memory model for scientific algorithms on graphics processors. In Proceedings of the ACM/IEEE conference on Supercomputing, 2006.
5. N. K. Govindaraju, B. Lloyd, Y. Dotsenko, B. Smith, and J. Manferdelli. High performance discrete Fourier transforms on graphics processors. In Proceedings of the ACM/IEEE conference on Supercomputing, 2008.
6. T. Jansen, B. von Rymon-Lipinski, N. Hanssen, and E. Keeve. Fourier volume rendering on the GPU using a split-stream-FFT. In Proceedings of the Vision, Modeling, and Visualization Conference, 2004.
7. Y. Li, J. Dongarra, and S. Tomov. A note on autotuning GEMM for GPUs. Technical Report UT-CS-09-635, Massachusetts Institute of Technology, May 2009. LAPACK Working Note 212.
8. J. L. Mitchell, M. Y. Ansari, and E. Hart. Advanced image processing with DirectX 9 pixel shaders. In W. Engel, editor, ShaderX2: Shader Programming Tips and Tricks with DirectX 9.0. Wordware Publishing, Inc., 2003.
9. K. Moreland and E. Angel. The FFT on a GPU. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware, 2003.
10. 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, 2009.
11. A. Nukada, Y. Ogata, T. Endo, and S. Matsuoka. Bandwidth intensive 3-D FFT kernel for GPUs using CUDA. In Proceedings of the ACM/IEEE conference on Supercomputing, 2008.
12. NVIDIA Corp. NVIDIA CUDA Programming Guide, 2009.
13. M. Pschel, J. M. F. Moura, B. Singer, J. Xiong, J. Johnson, D. Padua, M. Veloso, R. W. Johnson, M. Pschel, J. M. F. Moura, B. Singer, J. Xiong, J. Johnson, D. Padua, M. Veloso, and R. W. Johnson. Spiral: A generator for platform-adapted libraries of signal processing algorithms. Journal of High Performance Computing and Applications, 18:21-45, 2004.
14. S. Ryoo, C. I. Rodrigues, S. S. Stone, S. S. Baghsorkhi, S.-Z. Ueng, J. A. Stratton, and W.-m. W. Hwu. Program optimization space pruning for a multithreaded GPU. In Proceedings of the international symposium on Code generation and optimization, 2008.
15. J. Spitzer. Implementing a GPU-efficient FFT. SIGGRAPH Course on Interactive Geometric and Scientific Computations with Graphics Hardware, 2003.
16. T. Sumanaweera and D. Liu. Medical image reconstruction with the FFT. In M. Pharr, editor, GPU Gems 2, pages 765-784. Addison-Wesley, 2005.
17. C. Van Loan. Computational Frameworks for the Fast Fourier Transform. Society for Industrial Mathematics, 1992.
18. V. Volkov and B. Kazian. Fitting FFT onto the G80 architecture, 2008. http:www.cs.berkeley.edu/∼kubitron/courses/cs258-S08/projects/reports/ project6-report.pdf.