Pushing the Envelope: Extreme Network Coding on the GPU

While it is well known that network coding achieves optimal flow rates in multicast sessions, its potential for practical use has remained to be a question, due to its high computational complexity. With GPU computing gaining momentum as a result of increased hardware capabilities and improved programmability, we show in this paper how the GPU can be used to improve network coding performance dramatically. Our previous work presented the first attempt in the literature to maximize the performance of network coding by taking advantage of not only multi-core CPUs, but also hundreds of computing cores in commodity off-the-shelf Graphics Processing Units (GPU). This paper represents another step forward, and presents a new array of GPUbased algorithms that improve network encoding by a factor of 2.2, and network decoding by a factor of 2.7 to 27.6 across a range of practical configurations. With just a single NVIDIA GTX 280 GPU, our implementation of GPU-based network encoding outperfo...

• Type: Conference
• Year: 2009
• Where: ICDCS
• Authors: Hassan Shojania, Baochun Li
• Keywords: Computer Science, Gtx 280 Gpu, ICDCS 2009, Network Coding Achieves, Network Coding Performance