CONSIDERATIONS ON THE FFT VARIANTS FOR AN EFFICIENT STREAM IMPLEMENTATION ON GPU

José G. Marichal-Hernández, Fernando Rosa, José M. Rodríguez-Ramos

2006

Abstract

In this article, the different variants of the fast Fourier transform algorithm are revisited and analysed in terms of the cost of implementing them on graphics processing units. We describe the key factors in the selection of an efficient algorithm that takes advantage of this hardware and, with the stream model language BrookGPU, we implement efficient versions of unidimensional and bidimensional FFT. These implementations allow the computation of unidimensional transform sequences of 262k complex numbers under 13 ms and bidimensional transforms on sequences of size 1024x1024 under 59 ms on a G70 GPU, that is almost 3.4 times faster than FFTW on a high-end CPU.

Paper Citation

in Harvard Style

G. Marichal-Hernández J., Rosa F. and M. Rodríguez-Ramos J. (2006). CONSIDERATIONS ON THE FFT VARIANTS FOR AN EFFICIENT STREAM IMPLEMENTATION ON GPU . In Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, ISBN 972-8865-40-6, pages 80-86. DOI: 10.5220/0001361900800086

in Bibtex Style

@conference{visapp06,
author={José G. Marichal-Hernández and Fernando Rosa and José M. Rodríguez-Ramos},
title={CONSIDERATIONS ON THE FFT VARIANTS FOR AN EFFICIENT STREAM IMPLEMENTATION ON GPU},
booktitle={Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP,},
year={2006},
pages={80-86},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001361900800086},
isbn={972-8865-40-6},
}

in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP,
TI - CONSIDERATIONS ON THE FFT VARIANTS FOR AN EFFICIENT STREAM IMPLEMENTATION ON GPU
SN - 972-8865-40-6
AU - G. Marichal-Hernández J.
AU - Rosa F.
AU - M. Rodríguez-Ramos J.
PY - 2006
SP - 80
EP - 86
DO - 10.5220/0001361900800086