20.500.12556/DKUM-47468-b25d8efb-15a2-50a1-fd30-51c06df752be PARALELNO UREJANJE Z OPENCL NA GRAFIČNI PROCESNI ENOTI PARALLEL SORTING WITH OPENCL ON GRAPHICS PROCESSING UNIT V diplomski nalogi predstavimo paralelne implementacije algoritmov urejanja z uporabo OpenCL, ki omogoča programiranje heterogenih računalniških sistemov. Pokažemo, da lahko s paralelnim izvajanjem algoritmov na grafični procesni enoti pohitrimo urejanje v primerjavi s serijsko izvedbo istih algoritmov na CPE, vendar je učinkovitost paralelizacije odvisna od oblike algoritma. In this thesis we take a look at parallel implementations of sorting algorithms with the use of OpenCL, which enables programing of heterogeneous computer systems. We show that using the graphics processing unit we can speed up the sorting algorithms in comparison to their serial counterparts on the CPU, but the effectiveness of parallelisation is dependent on the form of the algorithm. OpenCL bitonično urejanje korensko urejanje sodo-liho urejanje urejanje po rangu paralelno urejanje OpenCL bitonic sort radix sort odd-even sort rank sort parallel sorting true true false T. Šuen Slovenski jezik Angleški jezik Diplomsko delo/naloga 2015-02-24 22:06:27 2015-05-22 17:12:22 2022-05-22 03:06:33 2021-05-07 03:12:07 2015 0 [Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.925(043.2) 19020566 URN:SI:UM:DK:N4AQOLTT UN_Suen_Tomaz_2015.pdf UN_Suen_Tomaz_2015.pdf 1 CE74B729F91EDB5031D26BEC66E91BA2 457e4a93614d8e7f98712976217541a5f4a84e8de7a7845c5a4b0b4545ae0a56 e728a71e-7c07-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=70502 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0