Izvedba optimiranog JPEG algoritma

master's thesis

• Title (english): Implementation of optimised JPEG algrithm
• Author: Mirela Gospodinović
• Mentor: Mario Kovač (mentor)
• Committee member: Mario Kovač (predsjednik povjerenstva)
• Committee member: Josip Knezović (član povjerenstva)
• Committee member: Daniel Hofman (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2018-07-12, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: cpu; gpu; openmp; ipp; jpeg; optimizacija; paralelno programiranje; dct; promjena prostora boja
• Keywords (english): cpu; gpu; openmp; ipp; jpeg; optimization; parallel programming; dct; color conversion
• Language: croatian
• URN:NBN: urn:nbn:hr:168:705469
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2019-03-13 20:31:36