Convolution of Large 3D Images on GPU and its Decomposition

Warning

This publication doesn't include Faculty of Economics and Administration. It includes Faculty of Informatics. Official publication website can be found on muni.cz.
Authors

KARAS Pavel SVOBODA David

Year of publication 2011
Type Article in Periodical
Magazine / Source EURASIP Journal on Advances in Signal Processing
MU Faculty or unit

Faculty of Informatics

Citation
web http://asp.eurasipjournals.com/content/2011/1/120
Doi http://dx.doi.org/10.1186/1687-6180-2011-120
Field Informatics
Keywords convolution; decomposition; fft; gpu; dif; 3D
Description In this paper we propose a method for computing convolution of large 3D images. The convolution is performed in a frequency domain using a convolution theorem. The algorithm is accelerated on a graphic card by means of the CUDA parallel computing model. Convolution is decomposed in a frequency domain using the DIF (decimation in frequency) algorithm. We pay attention to keeping our approach efficient in terms of both time and memory consumption and also in terms of memory transfers between CPU and GPU which have a significant influence on overall computational time. We also study the implementation on multiple GPUs and compare the results between the multi-GPU and multi-CPU implementations.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.