20.500.12556/DKUM-54684 DINAMIČNI PARALELIZEM NA GPE DYNAMIC PARALLELISM ON A GPU V diplomskem delu preučimo in predstavimo novo funkcionalnost arhitekture CUDA. Gre za dinamični paralelizem, ki omogoča poganjanje programskih jeder neposredno iz grafične procesne enote. V začetku podrobno predstavimo arhitekturo CUDA in algoritem CART za gradnjo odločitvenih dreves, ki smo ga uporabili za demonstracijo uporabe dinamičnega paralelizma. Algoritem smo implementirali v zaporedni različici na CPE ter v paralelnih različicah z in brez dinamičnega paralelizma na GPE. Predstavili smo primerjalne meritve časov izvajanja vseh treh implementacij in ugotovili, da uporaba dinamičnega paralelizma omogoča krajši čas izvajanja in lažjo implementacijo algoritma. In the thesis, we investigate and introduce new functionality of CUDA architecture - the dynamic parallelism, which allows us to start new kernels directly from the GPU. In the beginning, we present in detail the CUDA architecture and algorithm CART for the construction of decision trees, which was used to demonstrate the use of dynamic parallelism. The serial algorithm was implemented on the CPU and the parallel versions with and without dynamic parallelism were implemented on the GPU. We presented a comparison of execution times for all three implementations and concluded that the usage of dynamic parallelism provides faster execution and easier implementation of the algorithm. grafična procesna enota odločitveno drevo CART CUDA dinamični paralelizem graphics processing unit decision tree CART CUDA dynamic parallelism true true false F. Urh Slovenski jezik Angleški jezik Diplomsko delo/naloga 2015-09-09 15:31:04 2015-10-14 14:39:54 2022-06-06 03:06:30 2021-05-12 03:24:47 2015 0 [Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.274.032.24(043.2) 19332630 URN:SI:UM:DK:WBWCEWXW UN_Urh_Filip_2015.pdf UN_Urh_Filip_2015.pdf 1 6D11DDB49D051B5451AFC02C4B045B81 af7d3713953da9842c50463dd1597a1fc072bbc265ea4487521d6a0129ec9765 bd08bd94-7c0b-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=80712 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0