Accelerating network coding on many-core GPUs and multi-core CPUs

Xiaowen CHU*, Kaiyong Zhao, Mea Wang

*Corresponding author for this work

Research output: Contribution to journalJournal articlepeer-review

21 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)902-909
Number of pages8
JournalJournal of Communications
Issue number11
Publication statusPublished - 2009

Scopus Subject Areas

  • Electrical and Electronic Engineering

User-Defined Keywords

  • GPU computing
  • Network coding


Dive into the research topics of 'Accelerating network coding on many-core GPUs and multi-core CPUs'. Together they form a unique fingerprint.

Cite this