diplomsko delo
Leon Sinković-Gašparić (Avtor), Štefan Kohek (Mentor), Damjan Strnad (Komentor)

Povzetek

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.

Ključne besede

arhitektura CUDA;hitro urejanje;grafična procesna enota;dinamični paralelizem;diplomske naloge;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik: [L. Sinković-Gašparić]
UDK: 575.833:004.925(043.2)
COBISS: 83606275 Povezava se bo odprla v novem oknu
Št. ogledov: 211
Št. prenosov: 28
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Implementation of quick sort algorithm with use of cuda technology and dynamic parallelism
Sekundarni povzetek: 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.
Sekundarne ključne besede: CUDA;QuickSort;graphics processing unit;dynamic parallelism;
Vrsta dela (COBISS): Diplomsko delo/naloga
Komentar na gradivo: Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije
Strani: IX, 24 f.
ID: 13293730