A highly parallelized decoder for random network coding leveraging GPGPU

Computer Journal

Volumn 57, Issue 2, 2014, Pages 233-240

  Park, Joon Sang ^a   Baek, Seung Jun ^b   Lee, Kyogu ^c  

^a Hong Ik University   (South Korea)

^b Korea University   (South Korea)

^c Seoul National University   (South Korea)

Author keywords

GPGPU; Network coding; Parallelization

Indexed keywords

GENERAL PURPOSE GRAPHICS PROCESSING UNIT (GPGPU); GPGPU; PARALLELIZATIONS; PERFORMANCE ENHANCEMENTS; PERFORMANCE METRICS; RANDOM LINEAR CODING; RANDOM LINEAR NETWORK CODING; RANDOM NETWORK CODING;

COMPUTER GRAPHICS; DECODING; PROGRAM PROCESSORS;

NETWORK CODING;

EID: 84893258887     PISSN: 00104620     EISSN: 14602067     Source Type: Journal    
DOI: 10.1093/comjnl/bxs173     Document Type: Article

References (20)

1. Ahlswede, R., Cai, N., Li, S.-Y.R. and Yeung, R.W. (2000) Network information flow. IEEE Trans. Inf. Theory, 46, 1204-1216.
2. Gkantsidis, C. and Rodriguez, P.R. (2005) Network Coding for Large Scale Content Distribution. Proc. IEEE INFOCOM '05, Miami, FL, March 13-17, pp. 2235-2245. IEEE, NewYork.
3. Shojania, H. and Li, B. (2007) Parallelized Progressive Network Coding with Hardware Acceleration. Proc. 15th IEEE International Workshop on Quality of Service, Evaston, Illinois, USA. IEEE.
4. Park, K., Park, J.-S. and Ro, W.W. (2010) On improving parallelized network coding with dynamic partitioning. IEEE Trans. Parallel Distrib. Syst., 21, 1547-1560.
5. NVIDIA, CUDA Toolkit, http://www.nvidia.com/content/cu da/cuda-toolkit.html.
6. Shojania, H., Li, B. andWang, X. (2009) Nuclei: GPU Accelerated Many-Core Network Coding. Proc. IEEE INFOCOM '09, Rio de Janeiro, Brazil. IEEE.
7. Shojania, H. and Li, B. (2009) Pushing the Envelope: Extreme Network Coding on the GPU. Proc. IEEE Int. Conf. on Distributed Computing Systems '09, Montreal, Quebec, Canada. IEEE.
8. Chu, X., Zhao, K. and Wang, M. (2009) Accelerating network coding on many-core gpus and multi-core cpus. J. Commun., 4.
9. Lee, S. and Ro, W. (2012) Accelerated network coding with dynamic stream decomposition on graphics processing unit. Comput. J., 55, 21-34.
10. Chen, C.-C., Chen, C., Oh, S., Park, J.-S., Gerla, M. and Sanadidi, M.Y. (2011) ComboCoding: combined intra-/inter-flow network coding for TCP over disruptive MANETs. J. Adv. Res., 2, 241-252.
11. Koetter, R. and Medard, M. (2003) An algebraic approach to network coding. IEEE/ACM Trans. Netw., 11, 782-795.
12. Ho, T., Medard, M., Koetter, R., Karger, D., Effros, M., Shi, J. and Leong, B. (2006) A random linear network coding approach to multicast. IEEE Trans. Inf. Theory, 52, 4413-4430.
13. Chou, P.A.,Wu,Y. and Jain, K. (2003) Practical Network Coding. Proc. Allerton Conf. on Communication, Control, and Computing '03, Monticello, Illinois, USA. University of Illinois.
14. Gkantsidis, C., Miller, J. and Rodriguez, P. (2006) Comprehensive View of a Live Network Coding P2P System. Proc. ACM SIGCOMM Conf. on Internet Measurement '06, Rio de Janeriro, Brazil. ACM.
15. Lee, U., Park, J.-S., Lee, S.-H., Ro,W.W., Pau, G. and Gerla, M. (2008) Efficient peer-to-peer file sharing using network coding in manet. J. Commun. Netw., 10, 422-429.
16. Park, J.-S., Lun, D.S., Yi, Y., Gerla, M. and Medard, M. (2006) CodeCast: A network coding based ad hoc multicast protocol. IEEE Wirel. Commun., 13, 76-81.
17. Maymounkov, P., Harvey, N.J.A. and Lun, D.S. (2006) Methods for Efficient Network Coding. Proc. 44th Annual Allerton Conf. on Communication, Control, and Computing, Monticello, Illinois, USA. University of Illinois.
18. Melab, N., Talbi, E.-G. and Petiton, S. (2000)A parallel adaptive Gauss-Jordan algorithm. J. Supercomput., 17.
19. Csanky, L. (1975) Fast Parallel Matrix Inversion Algorithms. Proc. IEEE Symp. on Foundations of Computer Science '75.
20. Bisseling, R.H. and van de Vorst, J.G.G. (1989) Parallel LU Decomposition on a Transputer Network. Proc. Shell Conf. on Parallel Computing '89, Amsterdam, The Netherlands, Lecture Notes in Computer Science, Vol. 384. Springer-Verlag, Berlin.