Abstract
The Fast Fourier Transform (FFT) is pre-dominantly used in the signal processing community to perform time-frequency domain transforms. This chapter describes tradeoffs when mapping the FFT to a GPUs. It presents different implementations of the algorithm for computing the FFT. The chapter includes a design strategy for mapping the FFT computation to a GPU. It also provides example code showing how to develop OpenCL code to compute the 1D and 2D FFT, and includes the host code written in C. The chapter provides the performance results of the execution of the FFT code as run on AMD and Nvidia GPUs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
AMD: clAmdfft, OpenCL FFT library from AMD (2013)
Cooley, J., Tukey, J.: An algorithm for the machine calculation of complex Fourier series. Math. Comput. 19, 297–301 (1965)
Moreland, K., Angel, E.: The FFT on a GPU. In: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware, pp. 112–120 (2003)
Munshi, A.: The OpenCL 1.2 Specification. Khronos OpenCL Working Group, Beaverton (2012)
Nvidia: Cufft library (2010)
NVIDIA: CUDA Programming Guide, Version 5 (2012)
Van Loan, C.: Computational Frameworks for the Fast Fourier Transform. Society for Industrial and Applied Mathematics (1992). doi:10.1137/1.9781611970999. http://epubs.siam.org/doi/book/10.1137/1.9781611970999
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Ukidave, Y., Schirner, G., Kaeli, D. (2014). Fast Fourier Transform (FFT) on GPUs. In: Kindratenko, V. (eds) Numerical Computations with GPUs. Springer, Cham. https://doi.org/10.1007/978-3-319-06548-9_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-06548-9_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-06547-2
Online ISBN: 978-3-319-06548-9
eBook Packages: Computer ScienceComputer Science (R0)