Memory locality exploitation strategies for FFT on the CUDA architecture

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5336 LNCS, Issue , 2008, Pages 430-443

  Gutierrez, Eladio ^a   Romero, Sergio ^a   Trenas, Maria A ^a   Zapata, Emilio L ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

Compute Unified Device Architecture (CUDA); Fast fourier transform; Graphics Processing Unit (GPU); Memory reference locality

Indexed keywords

DATA STORAGE EQUIPMENT; DIGITAL ARITHMETIC; FAST FOURIER TRANSFORMS; HIGH PERFORMANCE LIQUID CHROMATOGRAPHY; IMAGE CODING;

COMMODITY PROCESSORS; COMPUTATIONAL POWERS; COMPUTE UNIFIED DEVICE ARCHITECTURE (CUDA); EXECUTION MODELS; EXECUTION PERFORMANCES; GRAPHICS PLATFORMS; GRAPHICS PROCESSING UNIT (GPU); MEMORY HIERARCHIES; MEMORY LOCALITIES; MEMORY REFERENCE LOCALITY; PROGRAMMING MODELS;

FOURIER TRANSFORMS;

EID: 58349086140     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-92859-1_39     Document Type: Conference Paper

References (10)

1. Fialka, O., Cadik, M.: FFT and Convolution Performance in Image Filtering on GPU. Information Visualization (2006)
2. Fastest Fourier Transform in the West (FFTW), http://www.fftw.org/
3. Frigo. M., Johnson, S.G.: The Design and Implementation of FFTW3. Proceedings of the IEEE 93, 216-231 (2005)
4. Govindaraju, N.K., Larsen, S., Gray, J., Manocha, D.: A Memory Model for Scientific Algorithms on Graphics Processors. In: Conference on Supercomputing (2006)
5. Jansen, T.. von Rymon-Lipinski, B., Hanssen, N., Keeve, E.: Fourier volume rendering on the GPU using a split-stream FFT. In: Vision, Modeling, and Visualization Workshop (2004)
6. Moler, C.: HPC Benchmark. In: Conference on Supercomputing (2006), http://www.hpcchallenge.org/presentations/sc2006/moler-slides.pdf
7. Moreland, K., Angel, E.: The FFT on a GPU. In: ACM Conference on Graphics Hardware (2003)
8. NVIDIA CUDA Homepage, http://developer.nvidia.com/object/cuda.html
9. Spitzer, J.: Implementing a GPU-Efficient FFT. SIGGRAPH GPGPU Course (2003)
10. Sumanaweera, T., Liu, D.: Medical Image Reconstruction with the FFT. GPU Gems 2, 765-784 (2005)