[[PageOutline(1)]]

= R.Tayama =
== Data Compression of Huffman Encoding on GPU ==
The purpose of my study is how to speed-up Huffman encoding by parallel processing. For this purpose, I used a Graphics Processing Unit (GPU) to implement this compression in parallel and I have adopted the algorithm that called "Parallel Variable-Length Encoding" because an algorithmic modification was necessary to implement this compression on GPU by OpenCL, and I have compared the processing time on GPU and Central Processing Unit (CPU). As a result, the performance of data compression that using Huffman encoding on GPU was 10 times faster than that using only CPU.

file:///home/committee/aac/Thesis2012/s1160139