Academic Journals Database
Disseminating quality controlled scientific knowledge

GPU Accelerated Computation of Fast Spectral Transforms

Author(s): Dušan B. Gajić | Radomir S. Stanković

Journal: Facta Universitatis Series : Electronics and Energetics
ISSN 0353-3670

Volume: 24;
Issue: 3;
Start page: 483;
Date: 2011;
VIEW PDF   PDF DOWNLOAD PDF   Download PDF Original page

Keywords: Spectral transforms | Fast Fourier Transform (FFT) | GPGPU | OpenCL.

This paper discusses techniques for accelerated computation of several fast spectral transforms on graphics processing units (GPUs) using the Open Computing Language (OpenCL). We present a reformulation of fast algorithms which takes into account peculiar properties of transforms to make them suitable for the GPU implementation. A special attention is paid to the organization of computations, memory transfer reductions, impact of integer and Boolean arithmetic, different structure of algorithms, etc. Performance of the GPU implementations is compared with the classical C/C++ implementations for the central processing unit (CPU). Experiments confirm that, even though the spectral transforms considered involve only simple arithmetic, significant speedups are achieved by implementing the algorithms in OpenCL and performing them on the GPU.
Save time & money - Smart Internet Solutions      Why do you need a reservation system?