Izvedba optimiranog JPEG algoritma koristeći GPU na grafičkoj kartici

završni rad

• Naslov (engleski): Implementation of optimised JPEG algrithm using graphics card GPU
• Autor: Ivan Kvesić
• Mentor: Mario Kovač (mentor)
• Član povjerenstva: Mario Kovač (predsjednik povjerenstva)
• Član povjerenstva: Daniel Hofman (član povjerenstva)
• Član povjerenstva: Alen Duspara (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2016-09-21, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

JPEG je prvi međunarodni standard kompresije crno-bijelih slika i slika u boji.Rezultat izvođenja JPEG algoritma je slika slična originalnoj slici uz uštedu u memoriji račuala u odnosu na originalnu sliku.Vremensko izvođenje programa moglo bi se ubrzati izvođenjem dijela programa na GPU kartici.Glavna karakteristila grafičkog procesora je istovremeno izvođenje instrukcija na različitim podacima.Tako se u JPEG algoritmu, svaki piksel slike može izračunavati zasebno i može se postići veće ubrzanje nego izvođenjem isključivo na CPU.Za postizanje najboljih rezultata složenija procesna logika se treba prepustiti glavnoj procesorskoj jedinici, a paralelne instrukcije izvoditi na grafičkom procesoru.

Sažetak (engleski)

JPEG is the first international image compression standard for grayscale and coloured images.Result of executing JPEG algorithm is an image similar to original image with consumption in device memory compared to original image. Execution time of algorithm could be faster if some parts of algorithm are executed on GPU. Main feature of graphic processor is simultaneous instruction execution on different data.If every pixel of image could execute simultaneously, the program could execute faster compared to execution time on CPU. For optimal performance, complex instructions should be executed on CPU and data parallel instructions on graphic processor.

• Ključne riječi: paralelizam; GPU; optimizacija; grafički procesor; ubrzanje algoritma
• Ključne riječi (engleski): parallelism; GPU; optimization; graphic processor; algorithm acceleration
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:285911
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2018-02-06 10:03:44