GPU Based Implementation of Recursive Digital Filtering Algorithms
Department of Electrical Engineering and Computer Science, Seoul National University, Gwanak-gu, Seoul 151-744 Korea
IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2013
@article{lee2013gpu,
title={GPU BASED IMPLEMENTATION OF RECURSIVE DIGITAL FILTERING ALGORITHMS},
author={Lee, Dong-hwan and Sung, Wonyong},
year={2013}
}
Recursive filtering is widely used for many signal processing applications. Speeding-up the computation of recursive filtering using many processing elements is difficult because of the dependency problem. In this paper, massively parallel computation of recursive filtering algorithms using GPGPUs (General Purpose Graphics Processing Units) is studied. The proposed method uses the multi-block parallel processing algorithm, where each thread executes one block of data as independently as possible. To resolve the dependency among threads, we develop a fast lookahead method that shows high efficiency even when thousands of threads are used. The developed method has been implemented using Nvidia GTX 285 GPU and shows over 15 times of speed-up when compared to sequential CPU based implementations.
July 15, 2013 by hgpu
