Optimized strategies for mapping three-dimensional FFTs onto CUDA GPUs

2012 Innovative Parallel Computing, InPar 2012

Volumn , Issue , 2012, Pages

  Wu, Jing ^a   JaJa, Joseph ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

Fast Fourier Transform; GPU; Multi threaded Algorithms; Scientific Computing

Indexed keywords

ASSOCIATIVITY; DATA MOVEMENTS; DATA SETS; GPU; GRAPHICS PROCESSING UNITS; MEMORY ACCESS; MEMORY HIERARCHY; MULTI-THREADED ALGORITHMS; MULTI-THREADING; MULTIPLE LEVELS; MULTITHREADED; SHARED MEMORIES;

ALGORITHMS; DATA TRANSFER; FAST FOURIER TRANSFORMS; MEMORY ARCHITECTURE; NATURAL SCIENCES COMPUTING; OPTIMIZATION; PARALLEL ARCHITECTURES; PROGRAM PROCESSORS; SIGNAL RECEIVERS; THREE DIMENSIONAL;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 84870704125     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/InPar.2012.6339608     Document Type: Conference Paper

References (22)

1. J. Cooley and J. Tukey. An algorithm for the machine calculation of complex fourier series. Mathematics of Computation, 19(90):297-301, 1965.
2. Y. Dotsenko, S. Baghsorkhi, B. Lloyd, and N. Govindaraju. Auto-tuning of fast fourier transform on graphics processors. In Proceedings of the 16th ACM symposium on Principles and practice of parallel programming, PPoPP '11, pages 257-266, New York, NY, USA, 2011. ACM.
3. M. Frigo, Steven, and G. Johnson. The design and implementation of fftw3. In Proceedings of the IEEE, pages 216-231, 2005.
4. S. Goedecker. Rotating a three-dimensional array in an optimal position for vector processing: case study for a three-dimensional fast fourier transform. Computer Physics Communications, 76:294-300, Aug. 1993.
5. N. K. Govindaraju, S. Larsen, J. Gray, and D. Manocha. A memory model for scientific algorithms on graphics processors. In Proceedings of the 2006 ACM/IEEE conference on Supercomputing, SC '06, New York, NY, USA, 2006. ACM.
6. 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, SC '08, pages 2:1-2:12, Piscataway, NJ, USA, 2008. IEEE Press.
7. L. Gu, X. Li, and J. Siegel. An empirically tuned 2d and 3d fft library on cuda gpu. In Proceedings of the 24th ACM International Conference on Supercomputing, ICS '10, pages 305-314, New York, NY, USA, 2010. ACM.
8. D. G. Korn and J. J. Lambiotte. Computing the Fast Fourier Transform on a Vector Computer. Mathematics of Computation, 33:977-992, 1979.
9. K. Moreland and E. Angel. The fft on a gpu. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, HWWS '03, pages 112-119, Aire-la-Ville, Switzerland, Switzerland, 2003. Eurographics Association.
10. P. N. and Swarztrauber. Fft algorithms for vector computers. Parallel Computing, 1(1):45-3, 1984.
11. Nukada. Nukada FFT Library website. http://matsu-www.is.titech.ac.jp/ nukada/nufft/, 2011.
12. 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, SC '09, pages 30:1-30:10, New York, NY, USA, 2009. ACM.
13. 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, SC '08, pages 5:1-5:11, Piscataway, NJ, USA, 2008. IEEE Press.
14. NVIDIA Corporation. CUDA and Fermi Update, 2010.
15. NVIDIA Corporation. NVIDIA CUDA C programming best practices guide, 2011.
16. NVIDIA Corporation. NVIDIA CUDA C programming guide, 2011.
17. NVIDIA Corporation. NVIDIA CUDA cufft library, 2011.
18. Y. Ogata, T. Endo, N. Maruyama, and S. Matsuoka. An efficient, model-based cpu-gpu heterogeneous fft library. In Parallel and Distributed Processing, 2008. IPDPS 2008. IEEE International Symposium on, pages 1-10, april 2008.
19. Ruetsh, Greg and Micikevicius, Paulius. Optimizing Matrix Transpose in CUDA, 2011.
20. C. Van Loan. Computational frameworks for the fast Fourier transform. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 1992.
21. V. Volkov. Better Performance at Lower Occupancy, 2010.
22. G. L. Yuan, A. Bakhoda, and T. M. Aamodt. Complexity effective memory access scheduling for many-core accelerator architectures. In Proceedings of the 42nd Annual IEEE/ACM International Symposium on Microarchitecture, MICRO 42, pages 34-44, New York, NY, USA, 2009. ACM.