Network Coding Parallelization Based on Matrix Operations for Multicore Architectures

Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/GutachtenBeitrag in KonferenzbandBeigetragenBegutachtung

Beitragende

Abstract

Network coding has the potential to improve the performance of current and future communication systems (including transportation and storage) and is currently even considered for communication architectures between the individual processors on same board or different boards in close proximity. Despite the fact that single core implementations show already comparable coding speeds with standard coding approaches, this paper pushes network coding to the next level by exploiting multicore architectures. The disruptive idea presented in the paper is to break with current software implementations and coding approaches and to adopt highly optimized dense matrix operations from the high performance computation field for network coding in order to increase the coding speed. The paper presents the novel coding approach for multicore architectures and shows coding speed gains on a commercial platform such as the Raspberry Pi2 with four cores in the order of up to one full magnitude. The speed increase gain is even higher than the number of cores of the Raspberry Pi2 since the newly introduced approach exploits the cache architecture way better than by-the-book matrix operations.

Details

OriginalspracheEnglisch
Titel2015 IEEE International Conference on Ubiquitous Wireless Broadband, ICUWB 2015
Herausgeber (Verlag)Institute of Electrical and Electronics Engineers Inc.
ISBN (elektronisch)9781467365550
PublikationsstatusVeröffentlicht - 10 Nov. 2015
Peer-Review-StatusJa

Konferenz

TitelIEEE International Conference on Ubiquitous Wireless Broadband, ICUWB 2015
Dauer4 - 7 Oktober 2015
StadtMontreal
LandKanada

Externe IDs

ORCID /0000-0001-8469-9573/work/161891316

Schlagworte

Schlagwörter

  • Decoding, Encoding, Libraries, Multicore processing, Network coding, Throughput