Changes between Version 1 and Version 2 of UGT2012


Ignore:
Timestamp:
Nov 5, 2014 9:38:58 AM (10 years ago)
Author:
nakasato
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • UGT2012

    v1 v2  
    22 
    33= R.Tayama = 
    4 ==  == 
     4== Data Compression of Huffman Encoding on GPU == 
     5The 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. 
     6 
     7file:///home/committee/aac/Thesis2012/s1160139