Accelerating Network Coding on Graphics Processors

Abstract

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, I exploit the computing power of commodity many-core Graphic Processing Units (GPUs) and multi-core CPUs to accelerate the network coding computation. With the implementation of the algorithms, significant encoding and decoding throughput can be achieved.