¹School of Computer Science & Technology, Soochow University, Suzhou 215006, China
²Geologic Party No.216, China National Nuclear Corporation, Urumqi 830011, China

---

Abstract—Network coding is a popular research topic which can help to improve throughput, reliability and security of communications. However, its decoding process is usually time consuming and the delay is sometime significant. Though the progressive network coding with Gauss-Jordan elimination can reduce the decoding time, the workload cannot be allocated equally among all processor cores. Those problems degrade network coding performance. In this paper, we put forward Semi-Progressive network coding, a new algorithm to narrow the workload gap between any two cores on a multi-core processor. We convert the decoding process into solving the system of linear equations. In addition, we propose a task allocation method. The result of theoretical analysis and calculation show that our algorithm can improve the performance and reduce the delay of decoding process.

Index Terms—Network coding, multi-core processor, system of linear equations, balanced workload.

[PDF]

Cite: Chang Zhu, Jianguo Xu, Yanqin Zhu, Lingzhi Li, "Semi-progressive Network Coding Algorithm on Multi-core Processor," Journal of Computers vol. 10, no. 1, pp. 24-33, 2015.