Massively Parallel Network Coding on GPUs

Xiaowen Chu, Kaiyong Zhao, Mea Wang
Department of Computer Science, Hong Kong Baptist University, Hong Kong, P.R.C
IEEE International Performance, Computing and Communications Conference, 2008. IPCCC 2008


   title={Massively parallel network coding on GPUs},

   author={Chu, X. and Zhao, K. and Wang, M.},

   booktitle={Performance, Computing and Communications Conference, 2008. IPCCC 2008. IEEE International},





Download Download (PDF)   View View   Source Source   



Network coding has recently been widely applied in various networks for system throughput improvement and/or resilience to network dynamics. However, the computational overhead introduced by the network coding operations is not negligible and has become the cornerstone for real deployment of network coding. In this paper, we exploit the computing power of contemporary Graphic Processing Units (GPUs) to accelerate the network coding operations. We proposed three parallel algorithms that maximize the parallelism of the encoding and decoding processes, i.e., the power of GPUs is fully utilized. This paper also shares our optimization design choices and our workarounds to the challenges encountered in working with GPUs. With our implementation of the algorithms, we are able to achieve up to 12 times of speedup over the highly optimized CPU counterpart, using the NVIDIA GPU and the Computer Unified Device Architecture (CUDA) programming model.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2019 hgpu.org

All rights belong to the respective authors

Contact us: