Title :
Comparison of CPU and GPU implementation of computing absolute difference
Author :
Rahmad, Mohd Haziq ; Meng, Soo Saw ; Karuppiah, Ettikan Kandasamy ; Ong, Hong
Author_Institution :
MIMOS Berhad, Kuala Lumpur, Malaysia
Abstract :
Motion estimation is a commonly used technique in video processing, digital video coding and medical imaging. Generally, motion estimation algorithms involve comparison between several consecutive frames, pixel by pixel, to detect occurrence of motion. Therefore, it is one of the most computationally intensive operations. In order to alleviate the computational complexity, most fast motion estimation algorithms are based on computing the absolute difference between consecutive frames. Since this computation is data parallel in nature, it can exploit the parallel architectures available in CPU (Streaming SIMD Extension (SSE) Instruction Set) and GPU (Single Instruction Multiple Threads). In this paper, we have implemented and analysed the absolute difference computation for video analytic functions using SSE2/CPU and GPGPU. Our implementation shows that GPU using OpenCL outperforms CPU/SSE by a factor of 2 in terms of function execution. However, the overall performance of GPGPU is much slower considering data transfer latency.
Keywords :
computational complexity; motion estimation; video signal processing; CPU implementation; GPU implementation; OpenCL; computational complexity; computing absolute difference; data transfer latency; digital video coding; medical imaging; motion estimation algorithm; motion occurrence detection; parallel architectures; single instruction multiple threads; streaming SIMD extension instruction set; video analytic functions; video processing; Clocks; Computer architecture; Graphics processing unit; Instruction sets; Motion estimation; Registers; Streaming media; OpenCL; SSE2; Video analytics/compression; absolute difference; motion estimation;
Conference_Titel :
Control System, Computing and Engineering (ICCSCE), 2011 IEEE International Conference on
Conference_Location :
Penang
Print_ISBN :
978-1-4577-1640-9
DOI :
10.1109/ICCSCE.2011.6190510