Implementation of Random Linear Network Coding Using NVIDIA’s CUDA Toolkit

Péter Vingelmann; Frank Fitzek

2nd International ICST Workshop on Wireless Grids

Research Article

Implementation of Random Linear Network Coding Using NVIDIA’s CUDA Toolkit

Download

448 downloads

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1007/978-3-642-11733-6_14,
    author={P\^{e}ter Vingelmann and Frank Fitzek},
    title={Implementation of Random Linear Network Coding Using NVIDIA’s CUDA Toolkit},
    proceedings={2nd International ICST Workshop on Wireless Grids},
    proceedings_a={WIRELESS GRIDS},
    year={2012},
    month={6},
    keywords={Random Linear Network Coding GPGPU CUDA parallelization},
    doi={10.1007/978-3-642-11733-6_14}
}

Péter Vingelmann
Frank Fitzek
Year: 2012
Implementation of Random Linear Network Coding Using NVIDIA’s CUDA Toolkit
WIRELESS GRIDS
Springer
DOI: 10.1007/978-3-642-11733-6_14

Péter Vingelmann¹, Frank Fitzek²

1: Budapest University of Technology and Economics
2: Aalborg University

Abstract

In this paper we describe an efficient GPU-based implementation of random linear network coding using NVIDIA’s CUDA toolkit. The imple-mentation takes advantage of the highly parallel nature of modern GPUs. The paper reports speed ups of 500% for encoding and 90% for decoding in comparison with a standard CPU-based implementation.

Keywords: Random Linear Network Coding GPGPU CUDA parallelization

Published: 2012-06-01

: http://dx.doi.org/10.1007/978-3-642-11733-6_14