Accelerating network coding on many-core GPUs and multi-core CPUs

Journal of Communications

Volumn 4, Issue 11, 2009, Pages 902-909

  Chu, Xiaowen ^a   Zhao, Kaiyong ^a   Wang, Mea ^b  

^a HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

^b UNIVERSITY OF CALGARY   (Canada)

Author keywords

GPU computing; Network coding

Indexed keywords

COMPUTATIONAL OVERHEADS; COMPUTING POWER; DISTRIBUTED SYSTEMS; ENCODING AND DECODING; GPU COMPUTING; GRAPHIC PROCESSING UNITS; MANY-CORE; MULTI CORE; NETWORK CODING; NETWORK DYNAMICS; OPTIMIZATION DESIGN; THROUGHPUT IMPROVEMENT;

COMPUTER GRAPHICS EQUIPMENT; COMPUTER SCIENCE; PARALLEL ALGORITHMS;

PROGRAM PROCESSORS;

EID: 77954840038     PISSN: 17962021     EISSN: None     Source Type: Journal    
DOI: 10.4304/jcm.4.11.902-909     Document Type: Article

References (24)

1. NVIDIA CUDA. http://developer.nvidia.com/object/cuda.html
2. AMD CTM Guide: Technical Reference Manual. 2006.
3. NVIDIA CUDA Compute Unified Device Architecture: Programming Guide, Version 2.0beta2, Jun. 2008.
4. Sanders, P., Egner, S., and Tolhuizen, L. Polynomial Time Algorithm for Network Information Flow. In Proceedings of the 15th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2003), Jun. 2003.
5. Ahlswede, R., Cai, N., Li S. R., and Yeung, R. W. 2000. Network information flow. IEEE Transactions on Information Theory, 46(4), July 2000, 1204-1216.
6. Koetter, R. and Medard, M. 2003. An algebraic approach to network coding. IEEE/ACM Transactions on Networking, 11(5), Oct. 2003. 782-795.
7. Ho, T., Koetter, R., Médard, M., Karger, D.R. and Effros, M. 2003. The benefits of coding over routing in a randomized setting. In Proceedings of IEEE ISIT, 2003.
8. Li, S.-Y.R., Yueng, R.W., and Cai, N. 2003. Linear network coding. IEEE Transactions on Information Theory, vol. 49, 2003. 371-381.
9. Gkantsidis, C. and Rodriguez, P. 2005. Network coding for large scale content distribution. In Proceedings of IEEE INFOCOM 2005.
10. Wang, M. and Li, B. 2006. How practical is network coding? In Proceedings of the 14th International Workshop on Quality of Service (IWQoS), 2006, 274-278.
11. Shojania, H. and Li, B. 2007. Parallelized progressive network coding with hardware acceleration. In Proceedings of the 15th International Workshop on Quality of Service (IWQoS), 2007.
12. Wang, M. and Li, B. 2007. Lava: a reality check of network coding in peer-to-peer live streaming. In Proceedings of IEEE INFOCOM'07, 2007.
13. Wang, M. and Li, B. 2007. R2: random push with random network coding in live peer-to-peer streaming. In IEEE Journal on Selected Areas in Communications, Dec. 2007, 1655-1666.
14. Owens, J. D., Luebke, D., Govindaraju, N., Harris, M., Krüger, J., Lefohn, A. E., and Purcell, T. J. 2007. A survey of general-purpose computation on graphics hardware. Computer Graphics forum, 26(1), 2007, 80-113.
15. Manavski, S. A. 2007. Cuda compatible GPU as an efficient hardware accelerator for AES cryptography. In Proceedings of IEEE International Conference on Signal Processing and Communication, Nov. 2007, pp.65-68.
16. Ryoo, S., Rodrigues, C. I., Baghsorkhi, S. S., Stone, S. S., Kirk, D. B., and Hwu, W. 2008. Optimization principles and application performance evaluation of a multithreaded GPU using CUDA. In Proceedings of ACM PPoPP'08, Feb. 2008.
17. Falcao, G., Sousa, L., and Silva, V. 2008. Massiv parallel LDPC decoding in GPU. In Proceedings of ACM PPoPP'08, Feb. 2008.
18. Owens, J. D., Houston, M., Luebke, D., Green, S., Stone, J. E., and Phillips, J. C. GPU computing. IEEE Proceedings, May 2008, 879-899.
19. Silberstein, M., Geiger, D., Schuster, A., Patney, A., Owens, J. D. Efficient computation of sum-products on GPUs through software-managed cache. In Proceedings of the 22nd ACM International Conference on Supercomputing, Jun. 2008.
20. Seiler, L., et. al., 2008. Larrabee: a many-core x86 architecture for visual computing. ACM Transactions on Graphics, 27(3), Aug. 2008.
21. Ho, T., Medard, M., Shi, J., Effros, M., and Karger, D., On Randomized Network Coding, in Proceedings of the 41st Allerton Conference on Communication, Control, and Computing, Oct. 2003.
22. Chu, X., Zhao, K., and Wang, M. Massively Parallel Network Coding on GPUs. In Proceedings of IEEE IPCCC'08, Dec. 2008.
23. Shojania, H., Li, B., and Wang, X. Nuclei: GPU accelerated Many-core Network Coding. In Proceedings of IEEE INFOCOM'09, Apr. 2009.
24. Chu, X., Zhao, K., and Wang, M. Practical Random Linear Network Coding on GPUs. In Proceedings of IFIP Networking'09, May 2009.