2nd International ICST Workshop on Wireless Grids

Research Article

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

Download
518 downloads
  • @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 Vingelmann1, Frank Fitzek2
  • 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.