A master thesis from Aalborg University
A platform independent approach to multi- threaded encoding with Random Linear Network Coding
Author(s)
Term
4. term
Education
Publication year
2018
Submitted on
2018-06-06
Pages
39 pages
Abstract
Purpose: The purpose of this master thesis is to investigate the possibility of creating a multi-thread Random Linear Network Coding Encoder which is ignorant to specific system resources, such as size of main memory and cache, and the amount of available CPU cores. This is done with the goal of significantly decreasing the latency introduced by encoding when using Random Linear Network Coding. Method: We present three possible encoding schemes which can utilise parallel computing and multi-threaded programming, and thereby have the potential to decrease encoding latency. We select one of these schemes for implementation. With the implemented encoder we conduct an empirical study and compare the results with the latency of a state-of-the-art single threaded Random Linear Network Coding encoder. Results: We concluded that the implemented scheme does not give a decrease to encoding latency, and that this is the effect of ignoring cache size. Additionally, we also concluded that it is unlikely, that an efficient parallel multi-threaded encoding scheme can be designed, without taking system resources, such as cache size, into account.
Keywords
Documents
Colophon: This page is part of the AAU Student Projects portal, which is run by Aalborg University. Here, you can find and download publicly available bachelor's theses and master's projects from across the university dating from 2008 onwards. Student projects from before 2008 are available in printed form at Aalborg University Library.
If you have any questions about AAU Student Projects or the research registration, dissemination and analysis at Aalborg University, please feel free to contact the VBN team. You can also find more information in the AAU Student Projects FAQs.