Original title: Aritmetické kódování pomocí GPU
Translated title: Arithmetic coding on GPU
Authors: Buneev, Leonid ; Horáček, Jan (advisor) ; Kruliš, Martin (referee)
Document type: Bachelor's theses
Year: 2015
Language: eng
Abstract: [eng] [cze]
The aim of this thesis is to investigate possibilities for creating parallel arithmetic coding implementation and measure performance improvements. In the first part, short overview of Arithmetic coding with its serial implementation (FastAC by Amir Said) is presented. The thesis then describes principles of work with GPUs and identifies possibilities of algorithm improvement and parallelization. Several parallel implementations are given, with varying performance improvements and occasional drawbacks. In conclusion, thesis provides results of performance tests of our implementation, as well as discussion about feasibility of applying GPU-oriented version of algorithm instead of serial one in real-world applications. Powered by TCPDF (www.tcpdf.org) Cílem této práce je prozkoumat možnosti vytváření implementace paralelního aritmetického kódování a změřit míru zlepšení výkonu. V první části, krátký přehled aritmetického kódování s jeho seriovou implementací (Amir Said, FastAC) je popsaná. Práce dále popisuje zásady práce s GPU a identifikuje možnosti zlepšení algoritmu a jeho paralelizace. Několik implementaci jsou uvedeny, s měnícími se mírami zlepšení výkonu a nedostatky. V závěru práce poskytuje výsledky různých testů naší implementace, stejně jako diskuse o proveditelnosti uplatnění GPU-orientované verze algoritmu místo sériové v reálném světě. Powered by TCPDF (www.tcpdf.org)
Keywords: arithmetic coding; compression; cuda; entropy encoding; gpu; aritmetické kódování; cuda; gpu; komprese; kódování entropie

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/75729

Permalink: http://www.nusl.cz/ntk/nusl-345129


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses