SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document

Title:Urejanje števil z algoritmom radix na GPE
Authors:Koštomaj, Boštjan (Author)
Lukač, Niko (Mentor) More about this mentor... New window
Files:.pdf VS_Kostomaj_Bostjan_2018.pdf (1,60 MB)
 
Language:Slovenian
Work type:Bachelor thesis/paper (mb11)
Typology:2.11 - Undergraduate Thesis
Organization:FERI - Faculty of Electrical Engineering and Computer Science
Abstract: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.
Keywords:algoritmi urejanja, urejanje radix, CUDA, paralelizacija, GPE
Year of publishing:2018
Publisher:B. Koštomaj
Source:[Maribor
UDC:004.421:004.424.5.021(043.2)
COBISS_ID:21783062 Link is opened in a new window
License:CC BY-NC-ND 4.0
This work is available under this license: Creative Commons Attribution Non-Commercial No Derivatives 4.0 International
Views:140
Downloads:14
Metadata:XML RDF-CHPDL DC-XML DC-RDF
Categories:KTFMB - FERI
:
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:AddThis
AddThis uses cookies that require your consent. Edit consent...

Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Secondary language

Language:English
Title:GPU-Based radix sorting algorithm
Abstract: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.
Keywords:sorting algorithms, radix sort, CUDA, parallelization, GPU


Comments

Leave comment

You have to log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica