Auto-tuning 3-D FFT library for CUDA GPUs

Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis, SC '09

Volumn , Issue , 2009, Pages

  Nukada, Akira ^a,b   Matsuoka, Satoshi ^a,b,c  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

^b JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

^c NATIONAL INSTITUTE OF INFORMATICS   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOTUNING; DENSE KERNELS; NUMBER OF THREADS; PROBLEM SIZE; SHARED MEMORIES; SINGLE PROCESSORS; TRANSFORM SIZE;

FAST FOURIER TRANSFORMS; PROGRAM PROCESSORS; TUNING;

THREE DIMENSIONAL;

EID: 74049114159     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1654059.1654090     Document Type: Conference Paper

References (19)

1. J. W. Cooley and J. W. Tukey. An Algorithm for the Machine Calculation of Complex Fourier Series. Math. Comput., Vol. 19:297-301, 1965.
2. K. Datta, M. Murphy, V. Volkov, S. Williams, J. Carter, L. Oliker, D. Patterson, J. Shalf, and K. Yelick. Stencil computation optimization and auto-tuning on state-of-the-art multicore architectures. In SC '08: Proceedings of the 2008 ACM/IEEE conference on Supercomputing, pages 1-12, Piscataway, NJ, USA, 2008. IEEE Press.
3. M. Frigo and S. G. Johnson. The Design and Implementation of FFTW3. Proceedings of the IEEE, 93(2):216-231, 2005. special issue on "Program Generation, Optimization, and Platform Adaptation".
4. General-Purpose Computation Using Graphics Hardware. http://www.gpgpu. org/.
5. N. K. Govindaraju, S. Larsen, J. Gray, and D. Manocha. A Memory Model for Scientific Algorithms on Graphics Processors. In the 2006 ACM/IEEE conference on supercomputing. IEEE, 2006.
6. N. K. Govindaraju, B. Lloyd, Y. Dotsenko, B. Smith, and J. Manferdelli. High Performance Discrete Fourier Transforms on Graphics Processors. In the 2008 ACM/IEEE conference on supercomputing, 2008.
7. Khronos Group. OpenCL - The open standard for parallel programming of heterogeneous systems. http://www.khronos.org/opencl/.
8. E. S. Larsen and D. McAllister. Fast Matrix Multiplies using Graphics Hardware. In the 2001 ACM/IEEE conference on supercomputing (CDROM). ACM Press, 2001.
9. S. Matsuoka. The Rise of the Commodity Vectors. In J. M. L. M. Palma, P. Amestoy, M. J. Daydé, M. Mattoso, and J. C. Lopes, editors, VECPAR, volume 5336 of Lecture Notes in Computer Science, pages 53-62. Springer, 2008.
10. K. Moreland and E. Angel. The FFT on a GPU. In Proceedings of SIGGRAPH/Eurographics Workshop on Graphics Hardware 2003, pages 112-119, 2003.
11. A. Nukada, Y. Ogata, T. Endo, and S. Matsuoka. Bandwidth intensive 3-D FFT kernel for GPUs using CUDA. In SC '08: Proceedings of the 2008 ACM/IEEE conference on Supercomputing, pages 1-11, Piscataway, NJ, USA, 2008. IEEE Press.
12. L. Nyland, M. Harris, and J. Prins. Fast N-Body Simulation with CUDA. In H. Nguyen, editor, GPU Gems 3, chapter 31, pages 677-695. Addison-Wesley, 2007.
13. 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.
14. J. Spitzer. Implementing a GPU-efficient FFT. In SIGGRAPH Course on Interactive Geometric and Scientific Computations with Graphics Hardware, 2003.
15. M. J. Stock and A. Gharakhani. Toward efficient GPU-accelerated N-body simulations. In 46th AIAA Aerospace Sciences Meeting and Exhibit, AIAA 2008-608, January 2008.
16. C. Van Loan. Computational Frameworks for the Fast Fourier Transform. SIAM Press, Philadelphia, PA, 1992.
17. V. Volkov and J. W. Demmel. Benchmarking GPUs to tune dense linear algebra. In SC '08: Proceedings of the 2008 ACM/IEEE conference on Supercomputing, pages 1-11, Piscataway, NJ, USA, 2008. IEEE Press.
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.
19. R. C. Whaley, A. Petitet, and J. J. Dongarra. Automated empirical optimizations of software and the atlas project. Parallel Computing, 27(1-2):3-35, 2001.