Document Type

Journal Article

Department/Unit

Department of Computer Science

Title

Accelerating network coding on many-core gpus and multi-core cpus

Language

English

Abstract

Network coding has recently been widely applied in various distributed systems for throughput improvement and/or resilience to network dynamics. However, the computational overhead introduced by network coding operations is not negligible and has become the obstacle for practical deployment of network coding. In this paper, we exploit the computing power of commodity many-core Graphic Processing Units (GPUs) and multi-core CPUs to accelerate the network coding operations. We propose a set of parallel algorithms that maximize the parallelism of the encoding and decoding processes and fully utilize the power of GPUs. This paper also shares our optimization design choices and our workarounds to the challenges encountered in working with GPUs. With our implementation of the algorithms, we are able to achieve significant speedup over existing solutions on CPUs. © 2009 ACADEMY PUBLISHER.

Keywords

GPU computing, Network coding

Publication Date

2009

Source Publication Title

Journal of Communications

Volume

4

Issue

11

Start Page

902

End Page

909

Publisher

Engineering and Technology Publishing

DOI

10.4304/jcm.4.11.902-909

Link to Publisher's Edition

http://dx.doi.org/10.4304/jcm.4.11.902-909

ISSN (print)

17962021

This document is currently not available here.

Share

COinS