Volume 10 Number 1 (Jan. 2015)
Home > Archive > 2015 > Volume 10 Number 1 (Jan. 2015) >
JCP 2015 Vol.10(1): 24-33 ISSN: 1796-203X
doi: 10.17706/jcp.10.1.24-33

Semi-progressive Network Coding Algorithm on Multi-core Processor

Chang Zhu1, Jianguo Xu2, Yanqin Zhu1, Lingzhi Li1
1School of Computer Science & Technology, Soochow University, Suzhou 215006, China
2Geologic 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.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Monthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Jul 19, 2019 News!

    Vol 14, No 7 has been published with online version   [Click]

  • Jun 21, 2019 News!

    Vol 14, No 6 has been published with online version   [Click]

  • Apr 28, 2019 News!

    Vol 14, No 5 has been published with online version 7 papers are published in this issue after peer review   [Click]

  • Mar 20, 2019 News!

    Vol 14, No 3 has been published with online version   [Click]

  • Feb 22, 2019 News!

    Vol 14, No 2 has been published with online version 8 papers are published in this issue after peer review   [Click]

  • Read more>>