Parallelizing Network Coding on Manycore GPU-Accelerated System with Optimization

Xinbiao Gan,Li Shen,Qi Zhu,Zhiying Wang

DOI: https://doi.org/10.1016/j.proeng.2011.08.574

2011-01-01

Procedia Engineering

Abstract:It is well known that network coding has emerged as a promising technique to improve network throughput and available bandwidth. But, due to high computational complexity, the practicability of network coding has remained to be a challenge. At the same time, applications accelerated by GPU are confined to traditional methods, in which GPU is used as a coprocessor to consume dataset transferred from CPU. Therefore, an aggressive parallel network coding framework with optimization is customized for GPU, in which an appropriate granularity of parallelism for network coding is presented, and GPU can act as not only data consumer but also data producer. Moreover, random linear network coding is parallelizing and optimizing on CUDA-enabled GPU to validate proposed techniques. Experimental results demonstrate that it is effective to parallelize network coding on manycore GPU-accelerated system using proposed techniques.