| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document Help

Title:PARALELNO UREJANJE Z OPENCL NA GRAFIČNI PROCESNI ENOTI
Authors:ID Šuen, Tomaž (Author)
ID Strnad, Damjan (Mentor) More about this mentor... New window
ID Guid, Nikola (Comentor)
Files:.pdf UN_Suen_Tomaz_2015.pdf (2,82 MB)
MD5: CE74B729F91EDB5031D26BEC66E91BA2
 
Language:Slovenian
Work type:Bachelor thesis/paper
Typology:2.11 - Undergraduate Thesis
Organization:FERI - Faculty of Electrical Engineering and Computer Science
Abstract:V diplomski nalogi predstavimo paralelne implementacije algoritmov urejanja z uporabo OpenCL, ki omogoča programiranje heterogenih računalniških sistemov. Pokažemo, da lahko s paralelnim izvajanjem algoritmov na grafični procesni enoti pohitrimo urejanje v primerjavi s serijsko izvedbo istih algoritmov na CPE, vendar je učinkovitost paralelizacije odvisna od oblike algoritma.
Keywords:OpenCL, bitonično urejanje, korensko urejanje, sodo-liho urejanje, urejanje po rangu, paralelno urejanje
Place of publishing:[Maribor
Publisher:T. Šuen
Year of publishing:2015
PID:20.500.12556/DKUM-47468-b25d8efb-15a2-50a1-fd30-51c06df752be New window
UDC:004.925(043.2)
COBISS.SI-ID:19020566 New window
NUK URN:URN:SI:UM:DK:N4AQOLTT
Publication date in DKUM:22.05.2015
Views:1630
Downloads:126
Metadata:XML DC-XML DC-RDF
Categories:KTFMB - FERI
:
Copy citation
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share



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:PARALLEL SORTING WITH OPENCL ON GRAPHICS PROCESSING UNIT
Abstract:In this thesis we take a look at parallel implementations of sorting algorithms with the use of OpenCL, which enables programing of heterogeneous computer systems. We show that using the graphics processing unit we can speed up the sorting algorithms in comparison to their serial counterparts on the CPU, but the effectiveness of parallelisation is dependent on the form of the algorithm.
Keywords:OpenCL, bitonic sort, radix sort, odd-even sort, rank sort, parallel sorting


Comments

Leave comment

You must 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