High performance discrete fourier transforms on graphics processors

2008 SC - International Conference for High Performance Computing, Networking, Storage and Analysis, SC 2008

Volumn , Issue , 2008, Pages

  Govindaraju, Naga K ^a   Lloyd, Brandon ^a   Dotsenko, Yuri ^a   Smith, Burton ^a   Manferdelli, John ^a  

^a MICROSOFT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FFT ALGORITHM; GRAPHICS PROCESSOR; HIERARCHICAL ALGORITHM; LARGE SIZES; MODULAR ARITHMETIC; NOVEL ALGORITHM; PERFORMANCE IMPROVEMENTS; POWER-OF-TWO; SHARED MEMORIES;

ALGORITHMS; APPLICATION PROGRAMMING INTERFACES (API); BLOCK CODES; DISCRETE FOURIER TRANSFORMS; OPTIMIZATION; PROGRAM PROCESSORS;

COMPUTATION THEORY;

EID: 70350754502     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SC.2008.5213922     Document Type: Conference Paper

References (23)

1. "HPC challenge," http://icl.cs.utk.edu/hpcc/, 2007.
2. "NAS parallel benchmarks," http://www.nas.nasa.gov/Resources/ Software/npb.html, 2007.
3. J. D. Owens, D. Luebke, N. Govindaraju, M. Harris, J. Krüger, A. E. Lefohn, and T. Purcell, "A survey of general-purpose computation on graphics hardware," Computer Graphics Forum, vol. 26, no. 1, pp. 80-113, Mar. 2007.
4. "ATI CTM Guide," Advanced Micro Devices, Inc., 2006.
5. NVIDIA CUDA: Compute Unified Device Architecture, NVIDIA Corp., 2007.
6. C. Boyd, "The DirectX 11 compute shader," http://s08.idav. ucdavis.edu/boyd-dx11-compute-shader.pdf, 2008.
7. A. Munshi, "OpenCL," http://s08.idav.ucdavis.edu/munshi-opencl. pdf, 2008.
8. H. V. Sorensen and C. S. Burrus, Fast Fourier Transform Database. PWS Publishing, 1995.
9. C. V. Loan, Computational Frameworks for the Fast Fourier Transform. Society for Industrial Mathematics, 1992.
10. K. Moreland and E. Angel, "The FFT on a GPU," in Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware, 2003, pp. 112-119.
11. J. Spitzer, "Implementing a GPU-efficient FFT," SIGGRAPH Course on Interactive Geometric and Scientific Computations with Graphics Hardware, 2003.
12. 2: Shader Programming Tips and Tricks with DirectX 9.0, W. Engel, Ed. Wordware Publishing, Inc., 2003.
13. 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, 2004, pp. 395-403.
14. T. Sumanaweera and D. Liu, "Medical image reconstruction with the FFT," in GPU Gems 2, M. Pharr, Ed. Addison-Wesley, 2005, pp. 765-784.
15. N. K. Govindaraju, S. Larsen, J. Gray, and D. Manocha, "A memory model for scientific algorithms on graphics processors," Supercomputing 2006, pp. 6-6, 2006.
16. CUDA CUFFT Library, NVIDIA Corp., 2007.
17. V. Volkov and B. Kazian, "Fitting FFT onto the G80 architecture," http:www.cs.berkeley.edu/~kubitron/courses/cs258-S08/ rojects/reports/project6 report.pdf.
18. A. C. Chow, G. C. Fossum, and D. A. Brokenshire, "A programming example: Large FFT on the cell broadband engine," Whitepaper, 2005.
19. L. Cico, R. Cooper, and J. Greene, "Performance and programmability of the IBM/Sony/Toshiba Cell broadband engine processor," Whitepaper, 2006.
20. S. Williams, J. Shalf, L. Oliker, S. Kamil, P. Husbands, and K. Yelick, "The potential of the cell processor for scientific computing," in CF '06: Proceedings of the 3rd Conference on Computing Frontiers, 2006, pp. 9-20.
21. D. A. Bader and V. Agarwal, "FFTC: fastest Fourier transform for the IBM Cell broadband engine," 14th IEEE International Conference on High Performance Computing (HiPC), pp. 172-184, 2007.
22. M. Frigo and S. G. Johnson, "FFTW on the cell processor," http://www. fftw.org/cell/index.html, 2007.
23. D. H. Bailey, "FFTs in external or hierarchical memory," Supercomputing, pp. 23-35, 1990.