| Version 2 (modified by nakasato, 10 years ago) (diff) |
|---|
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.
