NDLI: Graphics processing unit-accelerated joint-bitplane belief propagation algorithm in DSC

Content Provider	Springer Nature Link
Author	Dai, Yuan Fang, Yong Yang, Long Jeon, Gwanggil
Copyright Year	2016
Abstract	The M-ary source with nonstationary correlation can be encoded with a single binary low-density parity-check (LDPC) code and decoded together in distributed source coding. The joint-bitplane belief propagation (JBBP) is a useful decoding algorithm for multiple bitplanes of an M-ary source. However, it suffers from the drawbacks of low computational efficiency and long execution time. Motivated by the evolution of the Graphics Processing Unit (GPU) and the inherent parallel characteristic of the JBBP, we propose a novel approach for the computationally intensive processing of the JBBP algorithm on GPU using the compute unified device architecture programming model. Two different parallel modes are utilized for the belief passing between different nodes of the JBBP. It is found that the bottlenecks of the JBBP lie in computing the overall probability mass functions (pmfs) of symbol nodes and the overall beliefs of bit nodes. Thus, a data partitioning method is leveraged to split a large array of pmfs into small pieces which can be loaded into L1 cache instead of global memory. The optimal block size is selected which not only assigns as large L1 cache as possible for individual thread, but also guarantees multiple active warps in each stream multiprocessor. Experimental results show that when the length-6336 (length-50,688, resp.) LDPC accumulate (LDPCA) code is used to compress the source, the JBBP decoder can achieve about 20 $$\times $$ (41 $$\times $$ , resp.) speedup on GPU compared with the original C code on CPU. Better performance would be further obtained with longer LDPCA codes. Moreover, the parallel JBBP is also applied in hyperspectral image compression and video coding and it shows good speedup performance.
Starting Page	2351
Ending Page	2375
Page Count	25
File Format	PDF
ISSN	09208542
Journal	The Journal of Supercomputing
Volume Number	72
Issue Number	6
e-ISSN	15730484
Language	English
Publisher	Springer US
Publisher Date	2016-05-11
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	JBBP DSC Parallel computing GPU Programming Languages, Compilers, Interpreters Processor Architectures Computer Science
Content Type	Text
Resource Type	Article
Subject	Theoretical Computer Science Information Systems Hardware and Architecture Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

GPU-accelerated parallel algorithms for linear rankSVM

Accelerating 2D orthogonal matching pursuit algorithm on GPU

Parallel medical image reconstruction: from graphics processing units (GPU) to Grids

Optimization of parallel iterated local search algorithms on graphics processing unit

GPU-accelerated preconditioned iterative linear solvers

An efficient parallel collaborative filtering algorithm on multi-GPU platform

Cardiac simulation on multi-GPU platform

GPU-accelerated simulations of mass-action kinetics models with cupSODA

A GPU implementation of a hybrid evolutionary algorithm: GPuEGO

Graphics processing unit-accelerated joint-bitplane belief propagation algorithm in DSC

Similar Documents

GPU-accelerated parallel algorithms for linear rankSVM

Accelerating 2D orthogonal matching pursuit algorithm on GPU

Parallel medical image reconstruction: from graphics processing units (GPU) to Grids

Optimization of parallel iterated local search algorithms on graphics processing unit

GPU-accelerated preconditioned iterative linear solvers

An efficient parallel collaborative filtering algorithm on multi-GPU platform

Cardiac simulation on multi-GPU platform

GPU-accelerated simulations of mass-action kinetics models with cupSODA

A GPU implementation of a hybrid evolutionary algorithm: GPuEGO

Graphics processing unit-accelerated joint-bitplane belief propagation algorithm in DSC