Department of Computer Science
Accelerating network coding on many-core gpus and multi-core cpus
Network coding has recently been widely applied in various distributed systems for throughput improvement and/or resilience to network dynamics. However, the computational overhead introduced by network coding operations is not negligible and has become the obstacle for practical deployment of network coding. In this paper, we exploit the computing power of commodity many-core Graphic Processing Units (GPUs) and multi-core CPUs to accelerate the network coding operations. We propose a set of parallel algorithms that maximize the parallelism of the encoding and decoding processes and fully utilize the power of GPUs. 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 significant speedup over existing solutions on CPUs. © 2009 ACADEMY PUBLISHER.
GPU computing, Network coding
Source Publication Title
Journal of Communications
Engineering and Technology Publishing
Link to Publisher's Edition
Chu, Xiaowen, Kaiyong Zhao, and Mea Wang. "Accelerating network coding on many-core gpus and multi-core cpus." Journal of Communications 4.11 (2009): 902-909.