diplomsko delo
Tomaž Šuen (Avtor), Damjan Strnad (Mentor), Nikola Guid (Komentor)

Povzetek

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.

Ključne besede

OpenCL;bitonično urejanje;korensko urejanje;sodo-liho urejanje;urenjanje po rangu;paralelno urejanje;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik: T. Šuen
UDK: 004.925(043.2)
COBISS: 19020566 Povezava se bo odprla v novem oknu
Št. ogledov: 944
Št. prenosov: 77
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: PARALLEL SORTING WITH OPENCL ON GRAPHICS PROCESSING UNIT
Sekundarni povzetek: 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.
Sekundarne ključne besede: OpenCL;bitonic sort;radix sort;
URN: URN:SI:UM:
Vrsta dela (COBISS): Diplomsko delo/naloga
Komentar na gradivo: Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije
Strani: VIII, 43 f.
ID: 8738856