New Radix-2 and Radix-22 Constant Geometry Fast Fourier Transform Algorithms For GPUs
2013 (English)Conference paper (Refereed)
This paper presents new radix-2 and radix-22 constant geometry fast Fourier transform (FFT) algorithms for graphics processing units (GPUs). The algorithms combine the use of constant geometry with special scheduling of operations and distribution among the cores. Performance tests on current GPUs show a significant improvements compared to the most recent version of NVIDIA’s well-known CUFFT, achieving speedups of up to 5.6x.
Place, publisher, year, edition, pages
2013. 59-66 p.
Fast Fourier transform (FFT), graphics processing unit (GPU), constant geometry, radix, CUDA, real-time.
Other Electrical Engineering, Electronic Engineering, Information Engineering
IdentifiersURN: urn:nbn:se:liu:diva-127975OAI: oai:DiVA.org:liu-127975DiVA: diva2:927926
IADIS Computer Graphics, Visualization, Computer Vision and Image Processing