Accelerating arithmetic coding on a graphic processing unit

Liang Chen; Yong Fang; Bormin Huang

doi:10.1117/12.897112

2 November 2011 Accelerating arithmetic coding on a graphic processing unit

Liang Chen, Yong Fang, Bormin Huang

Proceedings Volume 8183, High-Performance Computing in Remote Sensing; 81830B (2011) https://doi.org/10.1117/12.897112
Event: SPIE Remote Sensing, 2011, Prague, Czech Republic

Abstract

The popularity of Graphic Processing Units (GPUs) opens a new avenue for general-purpose computation including the acceleration of algorithms. Massively parallel computations using GPUs have been applied in various fields by researchers. Arithmetic coding (AC) is widely used in lossless data compression and shows better compression efficiency than the well-known Huffman Coding. However, AC possesses much higher computational complexity due to frequent multiplication and branching operations. In this paper, we implement the block-parallel arithmetic encoder on GPUs using the NVIDIA GPU and the Computer Unified Device Architecture (CUDA) programming model. The source data sequence is divided into small blocks. Each CUDA thread processes one data block so that data blocks can be encoded in parallel. By exploiting the GPU computational power, a significant speedup is achieved. We show that the GPU-based AC speedup result depends on data distribution and size. It is observed that the GPU speedup increases with higher compression ratios, due to the fact that higher compression ratio corresponds to smaller compressed data output which reduces the bit stream concatenation time as well as the device-to-host transfer time. Applying to the selected test images in the USC-SIPI image database, we obtain speedup values ranging from 26x to 42x while compression ratios ranging from 1.4 to 2.7.

Citation Download Citation

Liang Chen, Yong Fang, and Bormin Huang "Accelerating arithmetic coding on a graphic processing unit", Proc. SPIE 8183, High-Performance Computing in Remote Sensing, 81830B (2 November 2011); https://doi.org/10.1117/12.897112

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
10 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Data modeling

Computer programming

Data processing

Graphics processing units

Performance modeling

Databases

Binary data

Show All Keywords

Keywords/Phrases

Search In:

Publication Years