Leaner and meaner: Network coding in SIMD enabled commercial devices

Chres W. Sørensen; Achuthan Paramanathan; Juan A. Cabrera; Morten V. Pedersen; Daniel Enrique Lucani Rötter; Frank H P Fitzek

doi:10.1109/WCNC.2016.7565066

Leaner and meaner: Network coding in SIMD enabled commercial devices

Chres W. Sørensen, Achuthan Paramanathan, Juan A. Cabrera, Morten V. Pedersen, Daniel Enrique Lucani Rötter, Frank H P Fitzek

Research output: Contribution to book/anthology/report/proceeding › Article in proceedings › Research › peer-review

17 Citations (Scopus)

Abstract

Although random linear network coding (RLNC) constitutes a highly efficient and distributed approach to enhance communication networks and distributed storage, it requires additional processing to be carried out in the network and in end devices. For mobile devices, this processing translates into energy use that may reduce the battery life of a device. This paper focuses not only on providing a comprehensive measurement study of the energy cost of RLNC in eight different computing platforms, but also explores novel approaches (e.g., tunable sparse network coding) and hardware optimizations for Single Instruction Multiple Data (SIMD) available in the latest generations of Intel and Advanced RISC Machines (ARM) processors. Our measurement results show that the former provides gains of two-To six-fold from the underlying algorithms over RLNC, while the latter provides gains for all schemes from 2x to as high as 20x. Finally, our results show that the latest generation of mobile processors reduce dramatically the energy per bit consumed for carrying out network coding operations compared to previous generations, thus making network coding a viable technology for the upcoming 5G communication systems, even without dedicated hardware.

Original language	English
Title of host publication	2016 IEEE Wireless Communications and Networking Conference, WCNC 2016
Number of pages	6
Publisher	IEEE
Publication date	15 Sept 2016
Article number	7565066
ISBN (Electronic)	1558-2612
DOIs	https://doi.org/10.1109/WCNC.2016.7565066
Publication status	Published - 15 Sept 2016
Externally published	Yes
Event	WCNC 2016: IEEE Wireless Communications and Networking Conference - Sheraton Doha Resort & Convention Hotel, Doha, Qatar Duration: 3 Apr 2016 → 6 Apr 2016 http://wcnc2016.ieee-wcnc.org/

Conference

Conference	WCNC 2016
Location	Sheraton Doha Resort & Convention Hotel
Country/Territory	Qatar
City	Doha
Period	03/04/2016 → 06/04/2016
Internet address	http://wcnc2016.ieee-wcnc.org/

Access to Document

10.1109/WCNC.2016.7565066

Cite this

@inproceedings{7dd136e979c944ea88acb9da59c4e7a8,

title = "Leaner and meaner: Network coding in SIMD enabled commercial devices",

abstract = "Although random linear network coding (RLNC) constitutes a highly efficient and distributed approach to enhance communication networks and distributed storage, it requires additional processing to be carried out in the network and in end devices. For mobile devices, this processing translates into energy use that may reduce the battery life of a device. This paper focuses not only on providing a comprehensive measurement study of the energy cost of RLNC in eight different computing platforms, but also explores novel approaches (e.g., tunable sparse network coding) and hardware optimizations for Single Instruction Multiple Data (SIMD) available in the latest generations of Intel and Advanced RISC Machines (ARM) processors. Our measurement results show that the former provides gains of two-To six-fold from the underlying algorithms over RLNC, while the latter provides gains for all schemes from 2x to as high as 20x. Finally, our results show that the latest generation of mobile processors reduce dramatically the energy per bit consumed for carrying out network coding operations compared to previous generations, thus making network coding a viable technology for the upcoming 5G communication systems, even without dedicated hardware.",

author = "{W. S{\o}rensen}, Chres and Achuthan Paramanathan and Cabrera, {Juan A.} and Pedersen, {Morten V.} and {Lucani R{\"o}tter}, {Daniel Enrique} and Fitzek, {Frank H P}",

year = "2016",

month = sep,

day = "15",

doi = "10.1109/WCNC.2016.7565066",

language = "English",

booktitle = "2016 IEEE Wireless Communications and Networking Conference, WCNC 2016",

publisher = "IEEE ",

note = "WCNC 2016 ; Conference date: 03-04-2016 Through 06-04-2016",

url = "http://wcnc2016.ieee-wcnc.org/",

}

TY - GEN

T1 - Leaner and meaner: Network coding in SIMD enabled commercial devices

AU - W. Sørensen, Chres

AU - Paramanathan, Achuthan

AU - Cabrera, Juan A.

AU - Pedersen, Morten V.

AU - Lucani Rötter, Daniel Enrique

AU - Fitzek, Frank H P

PY - 2016/9/15

Y1 - 2016/9/15

N2 - Although random linear network coding (RLNC) constitutes a highly efficient and distributed approach to enhance communication networks and distributed storage, it requires additional processing to be carried out in the network and in end devices. For mobile devices, this processing translates into energy use that may reduce the battery life of a device. This paper focuses not only on providing a comprehensive measurement study of the energy cost of RLNC in eight different computing platforms, but also explores novel approaches (e.g., tunable sparse network coding) and hardware optimizations for Single Instruction Multiple Data (SIMD) available in the latest generations of Intel and Advanced RISC Machines (ARM) processors. Our measurement results show that the former provides gains of two-To six-fold from the underlying algorithms over RLNC, while the latter provides gains for all schemes from 2x to as high as 20x. Finally, our results show that the latest generation of mobile processors reduce dramatically the energy per bit consumed for carrying out network coding operations compared to previous generations, thus making network coding a viable technology for the upcoming 5G communication systems, even without dedicated hardware.

AB - Although random linear network coding (RLNC) constitutes a highly efficient and distributed approach to enhance communication networks and distributed storage, it requires additional processing to be carried out in the network and in end devices. For mobile devices, this processing translates into energy use that may reduce the battery life of a device. This paper focuses not only on providing a comprehensive measurement study of the energy cost of RLNC in eight different computing platforms, but also explores novel approaches (e.g., tunable sparse network coding) and hardware optimizations for Single Instruction Multiple Data (SIMD) available in the latest generations of Intel and Advanced RISC Machines (ARM) processors. Our measurement results show that the former provides gains of two-To six-fold from the underlying algorithms over RLNC, while the latter provides gains for all schemes from 2x to as high as 20x. Finally, our results show that the latest generation of mobile processors reduce dramatically the energy per bit consumed for carrying out network coding operations compared to previous generations, thus making network coding a viable technology for the upcoming 5G communication systems, even without dedicated hardware.

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

U2 - 10.1109/WCNC.2016.7565066

DO - 10.1109/WCNC.2016.7565066

M3 - Article in proceedings

BT - 2016 IEEE Wireless Communications and Networking Conference, WCNC 2016

PB - IEEE

T2 - WCNC 2016

Y2 - 3 April 2016 through 6 April 2016

ER -

Leaner and meaner: Network coding in SIMD enabled commercial devices

Abstract

Conference

Access to Document

Other files and links

Fingerprint

Cite this