Improved fast Gauss transform in OpenCL

Matevž Markovič (2016) Improved fast Gauss transform in OpenCL. EngD thesis.

Preview

Abstract

Discrete Gauss Transfrom (DGT) commonly appears in areas such as artificial learning, informatics, physics and economy. Due to its inefficiency in terms of speed, especially when we start considering larger problems, faster approximative methods such as Improved Fast Gauss Transform (IFGT) are frequently used instead. This thesis discusses the implementation of IFGT on the OpenCL platform, which enables us to use processing capabilities of the GPU to accelerate the computation. The implementation is tested using different sets of test data both with and without the graphics card. We compare it with the implementation of DGT, which is also implemented on the CPU and on the GPU using OpenCL. We test our implementation in the computation of continuous Rényi's entropy.

Item Type:

Thesis (EngD thesis)

Keywords:

OpenCL, graphics card, Discrete Gauss Transform, Improved Fast Gauss Transform, implementation, parallelism, Rényi entropy

Number of Pages:

Language of Content:

Slovenian

Mentor / Comentors:

Name and Surname	ID	Function
izr. prof. dr. Uroš Lotrič	270	Mentor

Link to COBISS:

http://www.cobiss.si/scripts/cobiss?command=search&base=51012&select=(ID=1536771523)

Institution:

University of Ljubljana

Department:

Faculty of Computer and Information Science

Item ID:

3231

Date Deposited:

29 Jan 2016 12:28

Last Modified:

16 Feb 2016 15:01

URI:

http://eprints.fri.uni-lj.si/id/eprint/3231

Actions (login required)

View Item