Skip to main content
SpringerLink
Log in

Fast Fourier Transform (FFT) on GPUs

  • Chapter
  • First Online:
Numerical Computations with GPUs

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 119.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 159.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. AMD: clAmdfft, OpenCL FFT library from AMD (2013)

    Google Scholar 

  2. Cooley, J., Tukey, J.: An algorithm for the machine calculation of complex Fourier series. Math. Comput. 19, 297–301 (1965)

    Article  MATH  MathSciNet  Google Scholar 

  3. Moreland, K., Angel, E.: The FFT on a GPU. In: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware, pp. 112–120 (2003)

    Google Scholar 

  4. Munshi, A.: The OpenCL 1.2 Specification. Khronos OpenCL Working Group, Beaverton (2012)

    Google Scholar 

  5. Nvidia: Cufft library (2010)

    Google Scholar 

  6. NVIDIA: CUDA Programming Guide, Version 5 (2012)

    Google Scholar 

  7. 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

Download references

Author information

Authors and Affiliations

  1. Northeastern University, Boston, MA, USA

    Yash Ukidave, Gunar Schirner & David Kaeli

Authors
  1. Yash Ukidave
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gunar Schirner
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. David Kaeli
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to David Kaeli .

Editor information

Editors and Affiliations

  1. National Center for Supercomputing Applications, University of Illinois, Urbana, Illinois, USA

    Volodymyr Kindratenko

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation