loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: José G. Marichal-Hernández ; Fernando Rosa and José M. Rodríguez-Ramos

Affiliation: Universidad de La Laguna, Spain

Keyword(s): FFT, Graphics processing units, Stream computing, Signal processing, Image processing.

Related Ontology Subjects/Areas/Topics: Computer Vision, Visualization and Computer Graphics ; Image Filtering ; Image Formation and Preprocessing ; Implementation of Image and Video Processing Systems

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.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 35.172.223.130

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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 (VISIGRAPP 2006) - Volume 1: VISAPP; ISBN 972-8865-40-6; ISSN 2184-4321, SciTePress, pages 80-86. DOI: 10.5220/0001361900800086

@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 (VISIGRAPP 2006) - Volume 1: VISAPP},
year={2006},
pages={80-86},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001361900800086},
isbn={972-8865-40-6},
issn={2184-4321},
}

TY - CONF

JO - Proceedings of the First International Conference on Computer Vision Theory and Applications (VISIGRAPP 2006) - Volume 1: VISAPP
TI - CONSIDERATIONS ON THE FFT VARIANTS FOR AN EFFICIENT STREAM IMPLEMENTATION ON GPU
SN - 972-8865-40-6
IS - 2184-4321
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
PB - SciTePress