GPU Accelerated Computation of Fast Spectral Transforms

Gajic Dusan B., Stankovic Radomir S.
Department of Computer Science, Faculty of Electronic Engineering, University of Nis, Aleksandra Medvedeva 14, 18 000 Nis, Serbia
Facta universitatis – series: Electronics and Energetics 2011 Volume 24, Issue 3, Pages: 483-499, 2011


   title={GPU accelerated computation of fast spectral transforms},

   author={Gaji{‘c}, D.B. and Stankovi{‘c}, R.S.},

   journal={Facta universitatis-series: Electronics and Energetics},






Download Download (PDF)   View View   Source Source   



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.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: