| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:Urejanje števil z algoritmom radix na GPE
Avtorji:ID Koštomaj, Boštjan (Avtor)
ID Lukač, Niko (Mentor) Več o mentorju... Novo okno
Datoteke:.pdf VS_Kostomaj_Bostjan_2018.pdf (1,60 MB)
MD5: 321E17498EDA92EF1DDA457AE5866A4C
PID: 20.500.12556/dkum/5b35ba64-5402-4102-b915-ef224e94dd22
 
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 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
Kraj izida:[Maribor
Založnik:B. Koštomaj
Leto izida:2018
PID:20.500.12556/DKUM-71544 Novo okno
UDK:004.421:004.424.5.021(043.2)
COBISS.SI-ID:21783062 Novo okno
NUK URN:URN:SI:UM:DK:FVKRL7XO
Datum objave v DKUM:09.10.2018
Število ogledov:1563
Število prenosov:121
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:21.08.2018

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