Memory Saving Discrete Fourier Transform on GPUs

Daniel Kauker, Harald Sanftmann, Steffen Frey, Thomas Ertl
Visualization and Interactive Systems Group, University of Stuttgart, Stuttgart, Germany
IEEE 10th International Conference on Computer and Information Technology (CIT), 2010


   title={Memory saving discrete Fourier transform on GPUs},

   author={Kauker, D. and Sanftmann, H. and Frey, S. and Ertl, T.},

   booktitle={Computer and Information Technology (CIT), 2010 IEEE 10th International Conference on},





Download Download (PDF)   View View   Source Source   



This paper will show an alternative method to compute the two-dimensional Discrete Fourier Transform. While current GPU Fourier transform libraries need a large buffer for storing intermediate results, our method can compute the same output with far less memory. This will function by exploiting the separability of the Fourier transform. Using this scheme, it is possible to transform rows and columns independently. As multiple lines can be transformed at once, the available memory on the device can be used to reduce the number of necessary kernel calls drastically. We will also prove that our approach can compete with the timings of the two-dimensional transform provided by NVIDIAs CUFFT library but consumes at the same time far less memory by enabling the transformation of much bigger data sets on the device.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: