2169

Fast computation of general Fourier Transforms on GPUS

Brandon Lloyd, Chas Boyd, Naga K. Govindaraju
Microsoft Corporation
IEEE International Conference on Multimedia and Expo, 2008

@conference{lloyd2008fast,

   title={Fast computation of general Fourier transforms on GPUs},

   author={Lloyd, B. and Boyd, C. and Govindaraju, N.},

   booktitle={Intl. Conf. on Multimedia & Expo},

   pages={5–8},

   year={2008}

}

Download Download (PDF)   View View   Source Source   

696

views

We present an implementation of general FFTs for graphics processing units (GPUs). Unlike most existing GPU FFT implementations, we handle both complex and real data of any size that can fit in a texture. The basic building block for our algorithms is a radix-2 Stockham formulation of the FFT for power-of-two data sizes that avoids expensive bit reversals and exploits the high GPU memory bandwidth efficiently. We implemented our algorithms using the DirectX 9 API, which enables our routines to be used on many of the existing GPUs today. We have performed comparisons against optimized CPU-based and GPU-based FFT libraries (Intel Math Kernel Library and NVIDIA CUFFT, respectively). Our results on an NVIDIA GeForce 8800 GTX GPU indicate a significant performance improvement over the existing libraries for many input cases.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: