Title: Huffman Compression on GPUs

Speaker: Robert L. Cloud, University of Alabama at Birmingham

Date/Time: Wednesday, July 29, 2009, 10:00 am      

Location: CSRI Building, Room 90 (Sandia NM)

Brief Abstract: Huffman compression is a statistical, lossless, data compression algorithm that compresses data by assigning varying length codes to symbols, with the more frequently appearing symbols given shorter codes than the less.  The work to be presented is a modification to the Huffman algorithm which permits data to be decomposed into independently compressible and decompressible blocks, allowing for concurrent use on multiple processors.  We implemented this modified algorithm on a current NVIDIA GPU using the CUDA API as well as on a current Intel chip and the performance results are compared, showing favorable GPU performance for nearly all tests.

Robert is pursuing the degree of Bachelor of Arts in Computer Science at the University of Alabama at Birmingham.

CSRI POC: Lee Ward, (505) 844-9545