Fast Parallel Implementation for Random Network Coding on Embedded Sensor Nodes
Network coding is becoming essential part of network systems since it enhances system performance in various ways. To take full advantage of network coding, however, it is vital to guarantee low latency in the decoding process and thus parallelization of random network coding has drawn broad attenti...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi - SAGE Publishing
2014-02-01
|
Series: | International Journal of Distributed Sensor Networks |
Online Access: | https://doi.org/10.1155/2014/974836 |
_version_ | 1797727306191470592 |
---|---|
author | Seong-Min Choi Kyogu Lee Joon-Sang Park |
author_facet | Seong-Min Choi Kyogu Lee Joon-Sang Park |
author_sort | Seong-Min Choi |
collection | DOAJ |
description | Network coding is becoming essential part of network systems since it enhances system performance in various ways. To take full advantage of network coding, however, it is vital to guarantee low latency in the decoding process and thus parallelization of random network coding has drawn broad attention from the network coding community. In this paper, we investigate the problem of parallelizing random network coding for embedded sensor systems with multicore processors. Recently, general purpose graphics processing unit (GPGPU) technology has paved the way for parallelizing random network coding; however, it is not an option on embedded sensor nodes without GPUs and thus it is indispensable to leverage multicore processors which are becoming more common in embedded sensor nodes. We propose a novel random network coding parallelization technique that can fully exploit multicore processors. In our experiments, our parallel method exhibits over 150% throughput enhancement compared to existing state-of-the-art implementations on an embedded system. |
first_indexed | 2024-03-12T10:57:57Z |
format | Article |
id | doaj.art-cc54a555249c42e5889e1dcef5126eb7 |
institution | Directory Open Access Journal |
issn | 1550-1477 |
language | English |
last_indexed | 2024-03-12T10:57:57Z |
publishDate | 2014-02-01 |
publisher | Hindawi - SAGE Publishing |
record_format | Article |
series | International Journal of Distributed Sensor Networks |
spelling | doaj.art-cc54a555249c42e5889e1dcef5126eb72023-09-02T06:11:07ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772014-02-011010.1155/2014/974836974836Fast Parallel Implementation for Random Network Coding on Embedded Sensor NodesSeong-Min Choi0Kyogu Lee1Joon-Sang Park2 Computer Engineering Department, Hongik University, Seoul 121-791, Republic of Korea Department of Transdisciplinary Studies, Seoul National University, Seoul 151-742, Republic of Korea Computer Engineering Department, Hongik University, Seoul 121-791, Republic of KoreaNetwork coding is becoming essential part of network systems since it enhances system performance in various ways. To take full advantage of network coding, however, it is vital to guarantee low latency in the decoding process and thus parallelization of random network coding has drawn broad attention from the network coding community. In this paper, we investigate the problem of parallelizing random network coding for embedded sensor systems with multicore processors. Recently, general purpose graphics processing unit (GPGPU) technology has paved the way for parallelizing random network coding; however, it is not an option on embedded sensor nodes without GPUs and thus it is indispensable to leverage multicore processors which are becoming more common in embedded sensor nodes. We propose a novel random network coding parallelization technique that can fully exploit multicore processors. In our experiments, our parallel method exhibits over 150% throughput enhancement compared to existing state-of-the-art implementations on an embedded system.https://doi.org/10.1155/2014/974836 |
spellingShingle | Seong-Min Choi Kyogu Lee Joon-Sang Park Fast Parallel Implementation for Random Network Coding on Embedded Sensor Nodes International Journal of Distributed Sensor Networks |
title | Fast Parallel Implementation for Random Network Coding on Embedded Sensor Nodes |
title_full | Fast Parallel Implementation for Random Network Coding on Embedded Sensor Nodes |
title_fullStr | Fast Parallel Implementation for Random Network Coding on Embedded Sensor Nodes |
title_full_unstemmed | Fast Parallel Implementation for Random Network Coding on Embedded Sensor Nodes |
title_short | Fast Parallel Implementation for Random Network Coding on Embedded Sensor Nodes |
title_sort | fast parallel implementation for random network coding on embedded sensor nodes |
url | https://doi.org/10.1155/2014/974836 |
work_keys_str_mv | AT seongminchoi fastparallelimplementationforrandomnetworkcodingonembeddedsensornodes AT kyogulee fastparallelimplementationforrandomnetworkcodingonembeddedsensornodes AT joonsangpark fastparallelimplementationforrandomnetworkcodingonembeddedsensornodes |