Accelerated network coding with dynamic stream decomposition on graphics processing unit

Sangpil Lee, Won W. Ro

Research output: Contribution to journalArticle

20 Citations (Scopus)

Abstract

Network coding, a well-known technique for optimizing data-flow in wired and wireless network systems, has attracted considerable attention in various fields. However, the decoding complexity in network coding becomes a major performance bottleneck in the practical network systems; thus, several researches have been conducted for improving the decoding performance in network coding. Nevertheless, previously proposed parallel network coding algorithms have shown limited scalability and performance imbalance for different-sized transfer units and multiple streams. In this paper, we propose a new parallel decoding algorithm for network coding using a graphics processing unit (GPU). This algorithm can simultaneously process multiple incoming streams and can maintain its maximum decoding performance irrespective of the size and number of transfer units. Our experimental results show that the proposed algorithm exhibits a 682.2 Mbps decoding bandwidth on a system with GeForce GTX 285 GPU and speed-ups of up to 26 as compared to the existing single stream decoding procedure with a 128 × 128 coefficient matrix and different-sized data blocks.

Original languageEnglish
Pages (from-to)21-34
Number of pages14
JournalComputer Journal
Volume55
Issue number1
DOIs
Publication statusPublished - 2012 Jan 1

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

Cite this