SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva

Naslov:Urejanje števil z algoritmom radix na GPE
Avtorji:Koštomaj, Boštjan (Avtor)
Lukač, Niko (Mentor) Več o mentorju... Novo okno
Datoteke:.pdf VS_Kostomaj_Bostjan_2018.pdf (1,60 MB)
 
Jezik:Slovenski jezik
Vrsta gradiva:Diplomsko delo/naloga (mb11)
Tipologija:2.11 - Diplomsko delo
Organizacija:FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis: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.
Ključne besede:algoritmi urejanja, urejanje radix, CUDA, paralelizacija, GPE
Leto izida:2018
Založnik:B. Koštomaj
Izvor:[Maribor
UDK:004.421:004.424.5.021(043.2)
COBISS_ID:21783062 Povezava se odpre v novem oknu
Licenca:CC BY-NC-ND 4.0
To delo je dosegljivo pod licenco Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
Število ogledov:141
Število prenosov:14
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
Področja:KTFMB - FERI
:
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

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

Sekundarni jezik

Jezik:Angleški jezik
Naslov:GPU-Based radix sorting algorithm
Opis: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.
Ključne besede:sorting algorithms, radix sort, CUDA, parallelization, GPU


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