Paralelní návrh a GPU implementace kompresního standardu HTJ2K

Bc. Pavel Fikar

Diplomová práce

Parallel design and GPU implementation of HTJ2K compression standard

Anotace:

HTJ2K je nejnovějším přírůstkem do rodiny mezinárodních standardů JPEG 2000. HTJ2K byl vyvinut jako vylepšení existujícího standardu JPEG 2000, s cílem zvýšení propustnosti operací komprese a dekomprese, použitím nového blokového kompresní algoritmu FBCOT. V této práci je FBCOT podrobně analyzován krok po kroku s cílem nalézt optimální způsob paralelizace celého výpočtu. Ty jsou posléze využity pro tvorbu nové GPU implementace, jenž využívá ohromný výpočetní výkon moderních grafických karet. Vytvořená implementace je dále podrobena řadě optimalizací, které maximalizují její rychlost. Výsledná optimalizovaná implementace se ukázala být až 10x rychlejší než existující open-source CPU implementace.

Abstract:

HTJ2K is the most recent standard developed by JPEG group. HTJ2K was developed as an improvement of an existing standard JPEG 2000, with a goal of increasing throughput of decoding and encoding operation by using new block coding algorithm FBCOT. In this thesis, the FBCOT is analyzed step by step to find possibilities for parallelization of algorithm, which are then used to create a new GPU implementation, that is utilizing the full compute power of modern graphics card. The Implementation was subjected to a series of optimization steps to maximize its speed. The performance of the implementation has turned out to be approximately 10x faster then available open-source CPU implementation.

Klíčová slova

CUDA, GPU, JPEG2000, HTJ2K, optimalizace, paralelizace

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 20. 7. 2020

Obhajoba závěrečné práce

• Obhajoba proběhla 16. 9. 2020
• Vedoucí: RNDr. Jiří Matela, Ph.D.
• Oponent: doc. RNDr. Petr Holub, Ph.D.

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Informatika / Počítačové sítě a komunikace