Massively Parallel Network Coding on GPUs
Network coding has recently been widely applied in various networks for system throughput improvement and/or resilience to network dynamics. However, the computational overhead introduced by the network coding operations is not negligible and has become the cornerstone for real deployment of network coding. In this paper, the authors exploit the computing power of contemporary Graphic Processing Units (GPUs) to accelerate the network coding operations. They proposed three parallel algorithms that maximize the parallelism of the encoding and decoding processes, i.e., the power of GPUs is fully utilized.