Arithmetic coding on GPU
Aritmetické kódování pomocí GPU
bakalářská práce (NEOBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/75729Identifikátory
SIS: 127120
Kolekce
- Kvalifikační práce [10690]
Autor
Vedoucí práce
Oponent práce
Kruliš, Martin
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Programování
Katedra / ústav / klinika
Katedra softwaru a výuky informatiky
Datum obhajoby
7. 9. 2015
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Angličtina
Známka
Neprospěl
Klíčová slova (česky)
aritmetické kódování, komprese, gpu, cuda, kódování entropieKlíčová slova (anglicky)
arithmetic coding, compression, gpu, cuda, entropy encodingCí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)