ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Improved fast Gauss transform in OpenCL

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

Download (1666Kb)


    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: 81
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    izr. prof. dr. Uroš Lotrič270Mentor
    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