20.500.12556/DKUM-80103 Implementacija algoritma za hitro urejanje z uporabo tehnologije cuda in dinamičnega paralelizma diplomsko delo Implementation of quick sort algorithm with use of cuda technology and dynamic parallelism V diplomski nalogi preučujemo algoritem za hitro urejanje in paralelizacijo algoritma na grafični procesni enoti. Implementirali smo algoritem za hitro urejanje na grafični procesni enoti. V ta namen smo uporabili arhitekturo CUDA in funkcionalnost dinamičnega paralelizma, ki omogočata zagon programov neposredno z grafične procesno enote. V nadaljevanju smo primerjali hitrosti urejanja z referenčnima algoritmoma hitro urejanje na centralni procesni enoti in bitono urejanje na grafični procesni enoti. Ugotovili smo, da je paralelno urejanje na grafični procesni enoti na dovolj velikem številu elementov hitrejše kot urejanje na centralni procesni enoti. In the diploma thesis, we study the quicksort algorithm and parallelization of the algorithm on a graphic processing unit. We implemented the quick sort algorithm on a graphic processing unit. We used the CUDA architecture and the dynamic parallelism functionality that allows program kernels to be invoked directly from the graphic processing unit. Next, we compared the sorting speeds with the reference quicksort algorithms on the CPU and bitonic sort on the graphic processing unit. We concluded that parallel sorting on a graphic processing unit on a sufficient number of elements is faster than sorting on a central processing unit. CUDA hitro urejanje grafična procesna enota dinamični paralelizem CUDA QuickSort graphics processing unit dynamic parallelism true true false [L. Sinković-Gašparić] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2021-08-30 11:49:24 2021-10-18 09:55:41 2022-08-09 22:28:53 0000-00-00 00:00:00 2021 0 Maribor 0 Maribor IX, 24 f. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 575.833:004.925(043.2) 83606275 UN_Sinkovic-Gasparic_Leon_2021.pdf UN_Sinkovic-Gasparic_Leon_2021.pdf 1 83479C4DBDB27CA8745FAD0321274F65 81bba28fa386b04532bb01fd86f796a851edbbb37a1868786f9a94e5b4fdbd36 9f080bb3-0a58-11ec-af16-00155d581298 20.500.12556/dkum/42aff15a-2c8c-4c78-98f0-d871fe5ced3e https://dk.um.si/Dokument.php?lang=slv&id=152727 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0