Izvedba optimiranog JPEG algoritma

diplomski rad

• Naslov (engleski): Implementation of optimised JPEG algrithm
• Autor: Mirela Gospodinović
• Mentor: Mario Kovač (mentor)
• Član povjerenstva: Mario Kovač (predsjednik povjerenstva)
• Član povjerenstva: Josip Knezović (član povjerenstva)
• Član povjerenstva: Daniel Hofman (č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: 2018-07-12, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

U ovom radu prikazan je proces analize uskog grla programa i kreiranja paralelne izvedbe korištenjem OpenMP programske specifikacije i Intelove biblioteke Integrated Performance Primitives (IPP). Kako bi usporediti performanse različitih izvedbi programa, napravljeno je mjerenje prosječnog vremena izvođenja programa. Proces optimizacije prikazan je na primjeru JPEG algoritma, najpoznatijeg i široko korištenog algoritma za kompresiju slike. Najveće zadržavanje u JPEG algoritmu predstavlja DCT frekvencijska transformacija slikovnih podataka - funkcija čiji je izračun izrazito procesorski zahtjevan i u slučaju korištenja sustava s malim brojem jezgri, rezultira lošim performansama.

Sažetak (engleski)

This paper briefly describes the process of analyzing and finding bottlenecks in the program and writing an optimized program using OpenMP programming interface for parallel programming and Intel Integrated Performance Primitives library. In order to compare the performance of different implementation of the program, the measure of the average time program execution was made. The optimization process is shown using the JPEG algorithm, the best known and widely used image compression algorithm. The highest retention in the JPEG algorithm represents the DCT frequency transformation of image data - function which calculation is extremely processor-demanding and in case of using the system with a small number of cores results in poor performance.

• Ključne riječi: cpu; gpu; openmp; ipp; jpeg; optimizacija; paralelno programiranje; dct; promjena prostora boja
• Ključne riječi (engleski): cpu; gpu; openmp; ipp; jpeg; optimization; parallel programming; dct; color conversion
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:705469
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2019-03-13 20:31:36