| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:Implementacija algoritma za hitro urejanje z uporabo tehnologije cuda in dinamičnega paralelizma : diplomsko delo
Avtorji:ID Sinković-Gašparić, Leon (Avtor)
ID Kohek, Štefan (Mentor) Več o mentorju... Novo okno
ID Strnad, Damjan (Komentor)
Datoteke:.pdf UN_Sinkovic-Gasparic_Leon_2021.pdf (1013,98 KB)
MD5: 83479C4DBDB27CA8745FAD0321274F65
PID: 20.500.12556/dkum/42aff15a-2c8c-4c78-98f0-d871fe5ced3e
 
Jezik:Slovenski jezik
Vrsta gradiva:Diplomsko delo/naloga
Tipologija:2.11 - Diplomsko delo
Organizacija:FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis: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:CUDA, hitro urejanje, grafična procesna enota, dinamični paralelizem
Kraj izida:Maribor
Kraj izvedbe:Maribor
Založnik:[L. Sinković-Gašparić]
Leto izida:2021
Št. strani:IX, 24 f.
PID:20.500.12556/DKUM-80103 Novo okno
UDK:575.833:004.925(043.2)
COBISS.SI-ID:83606275 Novo okno
Datum objave v DKUM:18.10.2021
Število ogledov:830
Število prenosov:55
Metapodatki:XML DC-XML DC-RDF
Področja:KTFMB - FERI
:
Kopiraj citat
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Licence

Licenca:CC BY-NC-ND 4.0, Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
Povezava:http://creativecommons.org/licenses/by-nc-nd/4.0/deed.sl
Opis:Najbolj omejujoča licenca Creative Commons. Uporabniki lahko prenesejo in delijo delo v nekomercialne namene in ga ne smejo uporabiti za nobene druge namene.
Začetek licenciranja:30.08.2021

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Implementation of quick sort algorithm with use of cuda technology and dynamic parallelism
Opis: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.
Ključne besede:CUDA, QuickSort, graphics processing unit, dynamic parallelism


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici