Izboljšana hitra Gaussova transformacija v OpenCL

MARKOVIČ, MATEVŽ (avtor), Lotrič, Uroš (mentor)

Diskretna Gaussova transformacija (ang. Discrete Gauss Transform, DGT) se pogosto pojavlja na področjih strojnega učenja, informatike, fizike ter ekonomije. Zaradi njene časovne neučinkovitosti se pri problemih večjih razsežnosti pogosto posega po aproksimativnih metodah, ki nam omogočajo hiter izračun njenega približka. Ena od teh metod je metoda izboljšane hitre Gaussove transformacije (ang. Improved Fast Gauss Transform, IFGT). V pričujočem diplomskem delu je predstavljena implementacija IFGT na platformi OpenCL, ki omogoča uporabo procesnih zmogljivosti grafične kartice za pohitritev celotnega izračuna. Implementacijo smo testirali z različnimi testnimi podatki tako na procesorju kot na grafični kartici. Primerjali smo jo z implementacijo DGT, ki je bila prav tako izvedena na procesorju in na grafični kartici z uporabo OpenCL. Implementacijo IFGT smo preverili s pomočjo izračuna Rényijeve entropije.

• Jezik: Slovenski jezik
• Ključne besede: OpenCL, grafična kartica, diskretna Gaussova transformacija, izboljšana hitra Gaussova transformacija, implementacija, paralelnost, Rényijeva entropija
• Vrsta gradiva: Diplomsko delo/naloga
• Organizacija: FRI - Fakulteta za računalništvo in informatiko
• Leto izida: 2016
• PID: 20.500.12556/RUL-80167
• Datum objave v RUL: 01.02.2016

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: Improved fast Gauss transform in OpenCL

Izvleček

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.

• Ključne besede: OpenCL, graphics card, Discrete Gauss Transform, Improved Fast Gauss Transform, implementation, parallelism, Rényi entropy