Memory Saving Discrete Fourier Transform on GPUs
Visualization and Interactive Systems Group, University of Stuttgart, Stuttgart, Germany
IEEE 10th International Conference on Computer and Information Technology (CIT), 2010
@conference{kauker2010memory,
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},
pages={1152–1157},
year={2010},
organization={IEEE}
}
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.
April 13, 2011 by hgpu
