Parallel Variable-Length Encoding on GPGPUs

Variable-Length Encoding (VLE) is a process of reducing input data size by replacing fixed-length data words with codewords of shorter length. As VLE is one of the main building blocks in systems for multimedia compression, its efficient implementation is essential. The massively parallel architecture of modern general purpose graphics processing units (GPGPUs) has been successfully used for acceleration of inherently parallel compression blocks, such as image transforms and motion estimation. On the other hand, VLE is an inherently serial process due to the requirement of writing a variable number of bits for each

• Type: Journal
• Year: 2009
• Where: EUROPAR
• Authors: Ana Balevic
• Keywords: Distributed And Parallel Computing, EUROPAR 2009, Fixed-length Data Words, Main Building Blocks, Parallel Compression Blocks