Izboljšana hitra Gaussova transformacija v OpenCL : diplomsko delo

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
• Tipologija: 2.11 - Diplomsko delo
• Organizacija: FRI - Fakulteta za računalništvo in informatiko
• Založnik: [M. Markovič]
• Leto izida: 2016
• Št. strani: 81 str.
• PID: 20.500.12556/RUL-80167
• COBISS.SI-ID: 1536771523
• Datum objave v RUL: 01.02.2016

Licence

• Licenca: CC BY-SA 2.5 SI, Creative Commons Priznanje avtorstva-Deljenje pod enakimi pogoji 2.5 Slovenija
• Povezava: https://creativecommons.org/licenses/by-sa/2.5/si/deed.sl
• Opis: Dovoljuje kopiranje in razširjanje vsebin v kakršnemkoli mediju in obliki. Dovoljuje remixanje, urejanje, predelava in vključevanje vsebine v lastna dela v vse namene, tudi komercialne. Primerno morate navesti avtorja, povezavo do licence in označiti spremembe, če so kakšne nastale. To lahko storite na kakršenkoli razumen način, vendar ne na način, ki bi namigoval na to, da dajalec licence podpira vas ali vašo uporabo dela. Če vsebino uredite, predelate (remixate) ali gradite na njej, morate svojo različico razširjati pod isto licenco kot izvirnik. Ne smete uporabiti pravnih določil ali tehničnih ukrepov, ki bi pravno omejili ali onemogočilo druge, da bi storili karkoli, kar licenca dovoli.

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