20.500.12556/DKUM-71544 Urejanje števil z algoritmom radix na GPE GPU-Based radix sorting algorithm V diplomski nalogi raziščemo področje urejanja števil z algoritmom radix in paralelizacijo algoritma na grafični procesni enoti (GPE). Za računanje na GPE smo uporabili tehnologijo CUDA, ki omogoča hitrejšo in učinkovitejšo uporabo grafičnih procesorjev. V nadaljevanju smo primerjali hitrosti urejanja različnih podatkovnih tipov, različnih velikosti podatkov in časovne razlike pri paralelnem in zaporednem urejanju radix. Ugotovili smo, da je paralelno urejanje približno 50-krat hitrejše. In this thesis we investigate the field of sorting numbers with radix sort algorithm and its parallelization on the graphic process unit (GPU). For processing on GPU we have used the CUDA technology, which enables faster and more efficient use of graphics processors. Next, we have compared the speed of sorting different data types, different data sizes and time differences between parallel and serial radix sort. We have found out that parallelization is approximately 50-times faster. algoritmi urejanja urejanje radix CUDA paralelizacija GPE sorting algorithms radix sort CUDA parallelization GPU true true false B. Koštomaj Slovenski jezik Angleški jezik Diplomsko delo/naloga 2018-08-21 12:39:49 2018-10-09 07:45:55 2022-08-01 21:02:25 2019-07-11 18:46:12 2018 0 [Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.421:004.424.5.021(043.2) 21783062 URN:SI:UM:DK:FVKRL7XO VS_Kostomaj_Bostjan_2018.pdf VS_Kostomaj_Bostjan_2018.pdf 1 321E17498EDA92EF1DDA457AE5866A4C 5d8136c578981c2b390d14fcccc41bf76b2c0b76b09be459971e05c8a02badf8 3c442a48-7c10-11eb-bb7a-00155d0001ca 20.500.12556/dkum/5b35ba64-5402-4102-b915-ef224e94dd22 https://dk.um.si/Dokument.php?lang=slv&id=128376 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0