Benefits of using parallelized non-progressive network coding

Minwoo Kim, Karam Park, Won Woo Ro

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

Network coding helps improve communication rate and save bandwidth by performing a special coding at the sending or intermediate nodes. However, encoding/decoding at the nodes creates computation overhead on large input data that causes coding delays. Therefore the progressive method which can hide decoding delay in waiting time is proposed in the previous works. However, the network speed has been greatly accelerated and progressive schemes are no longer the most efficient decoding method. Thus, we present non-progressive decoding algorithm that can be more aggressively parallelized than the progressive network coding, which can diminish the advantages of hidden decoding time of progressive methods by utilizing the multi-core processors. Moreover, the block algorithm implemented by non-progressive decoding helps to reduce cache misses. Through experiments, our scheme which relies on matrix inversion and multiplication shows 46.0% improved execution time and 89.2% last level cache miss reduction compared to the progressive method on multi-core systems.

Original languageEnglish
Pages (from-to)293-305
Number of pages13
JournalJournal of Network and Computer Applications
Volume36
Issue number1
DOIs
Publication statusPublished - 2013 Jan 1

Fingerprint

Network coding
Decoding
Bandwidth
Communication
Experiments

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Computer Science Applications
  • Computer Networks and Communications

Cite this

@article{b0962f8af9874ab4a6ac3df64e0fb313,
title = "Benefits of using parallelized non-progressive network coding",
abstract = "Network coding helps improve communication rate and save bandwidth by performing a special coding at the sending or intermediate nodes. However, encoding/decoding at the nodes creates computation overhead on large input data that causes coding delays. Therefore the progressive method which can hide decoding delay in waiting time is proposed in the previous works. However, the network speed has been greatly accelerated and progressive schemes are no longer the most efficient decoding method. Thus, we present non-progressive decoding algorithm that can be more aggressively parallelized than the progressive network coding, which can diminish the advantages of hidden decoding time of progressive methods by utilizing the multi-core processors. Moreover, the block algorithm implemented by non-progressive decoding helps to reduce cache misses. Through experiments, our scheme which relies on matrix inversion and multiplication shows 46.0{\%} improved execution time and 89.2{\%} last level cache miss reduction compared to the progressive method on multi-core systems.",
author = "Minwoo Kim and Karam Park and Ro, {Won Woo}",
year = "2013",
month = "1",
day = "1",
doi = "10.1016/j.jnca.2012.05.014",
language = "English",
volume = "36",
pages = "293--305",
journal = "Journal of Network and Computer Applications",
issn = "1084-8045",
publisher = "Academic Press Inc.",
number = "1",

}

Benefits of using parallelized non-progressive network coding. / Kim, Minwoo; Park, Karam; Ro, Won Woo.

In: Journal of Network and Computer Applications, Vol. 36, No. 1, 01.01.2013, p. 293-305.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Benefits of using parallelized non-progressive network coding

AU - Kim, Minwoo

AU - Park, Karam

AU - Ro, Won Woo

PY - 2013/1/1

Y1 - 2013/1/1

N2 - Network coding helps improve communication rate and save bandwidth by performing a special coding at the sending or intermediate nodes. However, encoding/decoding at the nodes creates computation overhead on large input data that causes coding delays. Therefore the progressive method which can hide decoding delay in waiting time is proposed in the previous works. However, the network speed has been greatly accelerated and progressive schemes are no longer the most efficient decoding method. Thus, we present non-progressive decoding algorithm that can be more aggressively parallelized than the progressive network coding, which can diminish the advantages of hidden decoding time of progressive methods by utilizing the multi-core processors. Moreover, the block algorithm implemented by non-progressive decoding helps to reduce cache misses. Through experiments, our scheme which relies on matrix inversion and multiplication shows 46.0% improved execution time and 89.2% last level cache miss reduction compared to the progressive method on multi-core systems.

AB - Network coding helps improve communication rate and save bandwidth by performing a special coding at the sending or intermediate nodes. However, encoding/decoding at the nodes creates computation overhead on large input data that causes coding delays. Therefore the progressive method which can hide decoding delay in waiting time is proposed in the previous works. However, the network speed has been greatly accelerated and progressive schemes are no longer the most efficient decoding method. Thus, we present non-progressive decoding algorithm that can be more aggressively parallelized than the progressive network coding, which can diminish the advantages of hidden decoding time of progressive methods by utilizing the multi-core processors. Moreover, the block algorithm implemented by non-progressive decoding helps to reduce cache misses. Through experiments, our scheme which relies on matrix inversion and multiplication shows 46.0% improved execution time and 89.2% last level cache miss reduction compared to the progressive method on multi-core systems.

UR - http://www.scopus.com/inward/record.url?scp=84870652815&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84870652815&partnerID=8YFLogxK

U2 - 10.1016/j.jnca.2012.05.014

DO - 10.1016/j.jnca.2012.05.014

M3 - Article

AN - SCOPUS:84870652815

VL - 36

SP - 293

EP - 305

JO - Journal of Network and Computer Applications

JF - Journal of Network and Computer Applications

SN - 1084-8045

IS - 1

ER -