Accelerating Random Network Coding using 512-bit SIMD Instructions

Abstract

Random network coding (RNC) can be used to increase bandwidth, to reduce delay, and to improve reliability of networked systems. This paper presents experimental results on various Single Instruction Multiple Data (SIMD) instruction sets used to increase the operation speed of Galois field arithmetic in the encoding/decoding process of random network coding. The decoding performances of RNC using 512-bit, 256-bit and 128-bit wide SIMD instruction sets are compared to show how much improvement can be achieved with the SIMD instruction set width when the generation size, the block size, and the number of threads are varied. According to our results, a RNC decoder with 512-bit SIMD shows approximately 58% and 26%, higher throughput compared to those with 128-bit and 256-bit SIMD, respectively.