Arithmetic coding on GPU
| Název práce v češtině: | Aritmetické kódování pomocí GPU |
|---|---|
| Název v anglickém jazyce: | Arithmetic coding on GPU |
| Klíčová slova: | aritmetické kódování, komprese, gpu, cuda, kódování entropie |
| Klíčová slova anglicky: | arithmetic coding, compression, gpu, cuda, entropy encoding |
| Akademický rok vypsání: | 2012/2013 |
| Typ práce: | bakalářská práce |
| Jazyk práce: | angličtina |
| Ústav: | Katedra softwaru a výuky informatiky (32-KSVI) |
| Vedoucí / školitel: | RNDr. Jan Horáček, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 11.09.2012 |
| Datum zadání: | 16.10.2012 |
| Datum potvrzení stud. oddělením: | 30.10.2012 |
| Datum a čas obhajoby: | 07.09.2015 00:00 |
| Datum odevzdání elektronické podoby: | 31.07.2015 |
| Datum odevzdání tištěné podoby: | 31.07.2015 |
| Datum proběhlé obhajoby: | 07.09.2015 |
| Oponenti: | doc. RNDr. Martin Kruliš, Ph.D. |
| Zásady pro vypracování |
| Arithmetic coding is a popular form of entropy encoding, used in data compression. Computational complexity of AC can be very high (context-adaptive
binary version of AC is a performance bottleneck in modern H.264/AVC video coding scheme). The goal of the thesis is to develop GPU-friendly parallel AC algorithm, implement it using NVIDIA CUDA platform and compare its performance with CPU implementation of AC [1]. Significant acceleration is expected for the most complex AC versions. Implementation should support context-adaptive binary AC(CABAC). |
| Seznam odborné literatury |
| [1] Amir Said: Fast Arithmetic Coding (FastAC) implementations (available online at http://www.cipr.rpi.edu/research/SPIHT/EW_Code/FastAC_Readme.pdf)
[2] Amir Said:Introduction to Arithmetic Coding Theory and Practice, Hewlett-Packard Laboratories Report, HPL-2004-76, Palo Alto, CA, April 2004 (http://www.hpl.hp.com/techreports/). [3] CUDA API reference manual version 4.2, April 2012 [4] CUDA C Programming Guide, nVidia Corporation, 2012 [5] CUDA C Best Practices Guide, nVidia Corporation, 2012 [6] Hubert Nguyen: GPU Gems 3, August 2007 [7] Programming Massively Parallel Processors: A Hands-on Approach, Morgan Kaufmann, 2010 [8] CUDA by Example: An Introduction to General-Purpose GPU Programming, Addison-Wesley Professional, 2010 |