14288

Generating Binary Optimal Codes Using Heterogeneous Parallel Computing

Srajan Paliwal, Saurabh Tiwary, Bhaskar Chaudhury, Manish K. Gupta
Group in Computational Science and High Performance Computing, DA-IICT, Gandhinagar, India
arXiv:1507.05398 [cs.IT], (20 Jul 2015)

@article{paliwal2015generating,

   title={Generating Binary Optimal Codes Using Heterogeneous Parallel Computing},

   author={Paliwal, Srajan and Tiwary, Saurabh and Chaudhury, Bhaskar and Gupta, Manish K.},

   year={2015},

   month={jul},

   archivePrefix={"arXiv"},

   primaryClass={cs.IT}

}

Download Download (PDF)   View View   Source Source   

574

views

Generation of optimal codes is a well known problem in coding theory. Many computational approaches exist in the literature for finding record breaking codes. However generating codes with long lengths n using serial algorithms is computationally very expensive, for example the worst case time complexity of a Greedy algorithm is O(n4^n). In order to improve the efficiency of generating codes with long lengths, we propose and investigate some parallel algorithms using General Purpose Graphic Processing Units (GPGPU). This paper considers the implementation of parallel Greedy algorithm using GPGPU-CUDA (Computed Unified Device Architecture) framework and discusses various optimization techniques to accelerate the GPU code. The performance achieved for optimized parallel implementations is more than two to three orders of magnitude faster than that of serial implementation and shows a great potential of GPGPU in the field of coding theory applications.
No votes yet.
Please wait...

* * *

* * *

Featured events

2018
November
27-30
Hida Takayama, Japan

The Third International Workshop on GPU Computing and AI (GCA), 2018

2018
September
19-21
Nagoya University, Japan

The 5th International Conference on Power and Energy Systems Engineering (CPESE), 2018

2018
September
22-24
MediaCityUK, Salford Quays, Greater Manchester, England

The 10th International Conference on Information Management and Engineering (ICIME), 2018

2018
August
21-23
No. 1037, Luoyu Road, Hongshan District, Wuhan, China

The 4th International Conference on Control Science and Systems Engineering (ICCSSE), 2018

2018
October
29-31
Nanyang Executive Centre in Nanyang Technological University, Singapore

The 2018 International Conference on Cloud Computing and Internet of Things (CCIOT’18), 2018

HGPU group © 2010-2018 hgpu.org

All rights belong to the respective authors

Contact us: