Poboljšanje učinkovitosti programske izvedbe slikovnog kodera

undergraduate thesis

• Title (english): Image coder software performance optimisation
• Author: Stjepan Jakovac
• Mentor: Mario Kovač (mentor)
• Committee member: Mario Kovač (predsjednik povjerenstva)
• Committee member: Josip Knezović (član povjerenstva)
• Committee member: Alen Duspara (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2018-09-19, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Ovaj rad obrađuje kompresiju slike prema JPEG normi. Analizirani su pojedini dijelovi algoritma te načini na koji se mogu ubrzati. Efikasnost kodera zasnovana je na korištenju SIMD naredbi te minimiziranju broja pristupa memoriji. Zasebno su poboljšani dijelovi učitavanja podataka, konverzija boja, DCT transformacije te kvantizacije. Za svaku od kategorija je ponuđeno nekoliko algoritama. Analizirane su performanse pojedinih algoritama u kategoriji te ukupni rezultati. Dan je kratak pregled korištenja podskupova naredaba AVX2 i FMA i opisan je načelni pristup množenju matrica korištenjem SIMD naredbi.

Abstract (english)

This paper descirbes image compression according to the JPEG standard. The individual parts of the algorithm and the ways in which they can be accelerated are analyzed. Encoder efficiency is based on using SIMD instructions and minimizing the number of accesses to memory. Data loading, colour-space conversion, DCT transformation and quantization have been separately enhanced. For each of the categories several algorithms are offered. The performance among the algorithms in the category and the overall results were analyzed. A brief overview of the use of the AVX2 and FMA instruction set extensions and the basic approach to multiplying the matrices is described using the SIMD instruction is given.

• Keywords: JPEG; SIMD; DCT transformacija; matrično množenje; konverzija boja; AVX
• Keywords (english): JPEG; SIMD; DCT transformation; matrix multiplication; colour-space conversion; AVX
• Language: croatian
• URN:NBN: urn:nbn:hr:168:700062
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2019-03-13 21:06:53