Arithmetic coding on GPU

Abstract

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)

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)