Optimized fast Walsh-Hadamard transform on OpenCL-GPU and OpenCL-CPU

Pereira, Pedro M. M.; Domingues, Patrício; M. M. Rodrigues, Nuno; Faria, Sergio M. M. de; Falcao, Gabriel

http://hdl.handle.net/10400.8/14063

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
Optimized_FWHT_OpenCL.pdf		1.08 MB	Adobe PDF	Download

Send Feedback

Authors

Pereira, Pedro M. M.

Domingues, Patrício

M. M. Rodrigues, Nuno

Faria, Sergio M. M. de

Falcao, Gabriel

Abstract(s)

The Walsh-Hadamard transform plays a major role in many image and video coding algorithms. In one hand, its intensive use in these algorithms makes its acceleration a challenge, in order to speed-up the algorithm execution. On the other hand, the available fast implementations are not efficient across different platforms. In this work, a parallel-based implementation of the WHT is proposed for CPU and GPU platforms using the OpenCL standard. OpenCL achieves portability at code level, but its performance suffers when the same code is used for CPUs and GPUs. To achieve top performance, we propose two WHT versions: OpenCL-GPU for GPUs and OpenCL-CPU for CPUs. Broadly, OpenCL-GPU executed on a GPU runs faster than OpenCL-CPU executed on a multicore CPU, with speedups that range from 120.87 to 1016.35. However, OpenCL-GPU performance drops substantially when ran on a multicore CPU machine, where OpenCL-CPU achieves higher performance, as it exploits the OpenCL support for SIMD instructions.

Keywords

Walsh-Hadamard Transform Parallel Processing OpenCL SIMD Image Processing Theory

URI

http://hdl.handle.net/10400.8/14063

Citation

P. M. M. Pereira, P. Domingues, N. M. M. Rodrigues, S. M. M. Faria and G. Falcao, "Optimized fast Walsh-Hadamard transform on OpenCL-GPU and OpenCL-CPU," 2016 Sixth International Conference on Image Processing Theory, Tools and Applications (IPTA), Oulu, Finland, 2016, pp. 1-6, doi: 10.1109/IPTA.2016.7820984