A Highly Parallelized Decoder for Random Network Coding leveraging GPGPU
- Authors
- Park, Joon-Sang; Baek, Seung Jun; Lee, Kyogu
- Issue Date
- 2월-2014
- Publisher
- OXFORD UNIV PRESS
- Keywords
- network coding; GPGPU; parallelization
- Citation
- COMPUTER JOURNAL, v.57, no.2, pp.233 - 240
- Indexed
- SCIE
SCOPUS
- Journal Title
- COMPUTER JOURNAL
- Volume
- 57
- Number
- 2
- Start Page
- 233
- End Page
- 240
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/99347
- DOI
- 10.1093/comjnl/bxs173
- ISSN
- 0010-4620
- Abstract
- Network coding has been shown to improve various performance metrics in computer networks. However, the use of network coding, especially random linear network coding, incurs serious time delay in the decoding process and thus it is imperative to use a network coding implementation that has low decoding latency characteristics, e.g. a parallelized implementation. In this paper, we investigate the problem of parallelizing Pipeline network coding, a variant of random linear coding recently developed in order to alleviate the problems of random linear coding. We propose a novel massively parallelized decoding algorithm leveraging General Purpose Graphics Processing Unit (GPGPU) and show its performance enhancement by up to 100% compared with previous GPGPU-based parallel algorithms via experiments on real systems.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - Graduate School > Department of Computer Science and Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.