Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2012.19C.4.247

Comparison of Parallelized Network Coding Performance  

Choi, Seong-Min (홍익대학교 컴퓨터공학과)
Park, Joon-Sang (홍익대학교 컴퓨터공학과)
Ahn, Sang-Hyun (서울시립대학교 컴퓨터과학부)
Publication Information
The KIPS Transactions:PartC / v.19C, no.4, 2012 , pp. 247-252 More about this Journal
Abstract
Network coding has been shown to improve various performance metrics in network systems. However, if network coding is implemented as software a huge time delay may be incurred at encoding/decoding stage so it is imperative for network coding to be parallelized to reduce time delay when encoding/decoding. In this paper, we compare the performance of parallelized decoders for random linear network coding (RLC) and pipeline network coding (PNC), a recent development in order to alleviate problems of RLC. We also compare multi-threaded algorithms on multi-core CPUs and massively parallelized algorithms on GPGPU for PNC/RLC.
Keywords
Network Coding; Parallel Algorithm; GPGPU;
Citations & Related Records
연도 인용수 순위
  • Reference
1 K. Park, J.-S. Park, W. Ro. On Improving Parallelized Network Coding with Dynamic Partitioning. IEEE Trans. Parallel and Distributed Systems, 21(11), Nov., 2010.
2 P. Vingelmann, P. Zanaty, F.H.P.Fitzek, and H. Charaf. Implementation of random linear network coding on opengl-enabled graphics cards. Proc. European Wireless 2009.
3 NVIDIA Corporation. NVIDIA CUDA: Programming Guide, Version 4.0, Mar., 2011.
4 R. Ahlswede, N. Cai, S. Li, R. Yeung, Network Information Flow. IEEE Transactions on Information Theory. 46(4), pp.1204-1216, 2000.   DOI   ScienceOn
5 C. Gkantsidis, P. Rodriguez, Network Coding for Large Scale Content Distribution, Proc. IEEE Infocom. pp.2235-2245, 2005.
6 P. Chou, Y. Wu, K. Jain, Practical Network Coding, Proc. Allerton Conference. 2003.
7 C.-C. Chen, C. Chen, S. Oh, J.-S. Park, M. Gerla, and M. Y. Sanadidi, ComboCoding: Combined intra-/inter-flow network coding for TCP over disruptive MANETs, Journal of Advanced Research, 2(3): 241-252, 2011.   DOI   ScienceOn
8 H. Shojania, B. Li, and X. Wang, Nuclei: Graphics accelerated Many-core Network Coding, Proc. of IEEE INFOCOM 2009.