Study of application of network coding on NoCs for multicast communications

Ahmed Shalaby, Victor Goulart, M. El-Sayed Ragab

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

Embedded Systems-on-Chips are becoming more complex and multi-functional, consist of tens or hundreds of integrated IPs supporting one or several applications. For such systems, Network-on-Chip (NoC) is proposed to overcome the communication challenges and bandwidth bottlenecks. In this work, we propose the use of Network Coding (NC) for NoC-based SoC to improve performance in terms of latency and power consumption. Network coding is a technique allows nodes to combine arriving packets into encoded packets instead of simply forwarding them. NC aims to optimize data flow leading to improve network throughput and reliability. This paper discusses the feasibility of NC for multicast communication in NoC and presents a set of algorithms to select intermediate nodes in order to apply NC, also introduces a heuristic to rapidly identify the applicability of NC according to the relative positions of sources and destinations nodes. Moreover we evaluate NC potential for multicast communication over various NoC sizes under different evaluation parameters (number of hops, steps and live packets). It was possible to achieve performance improvement by reducing the total number of hops by 24% and total number of live packets by 35%. These results demonstrate the potential of NC to enhance NoC performance.

Original languageEnglish
Title of host publicationProceedings - IEEE 7th International Symposium on Embedded Multicore/Manycore System-on-Chip, MCSoC 2013
PublisherIEEE Computer Society
Pages37-42
Number of pages6
ISBN (Print)9780768550862
DOIs
Publication statusPublished - Jan 1 2013
Event2013 IEEE 7th International Symposium on Embedded Multicore/Manycore System-on-Chip, MCSoC 2013 - Tokyo, Japan
Duration: Sep 26 2013Sep 28 2013

Publication series

NameProceedings - IEEE 7th International Symposium on Embedded Multicore/Manycore System-on-Chip, MCSoC 2013

Other

Other2013 IEEE 7th International Symposium on Embedded Multicore/Manycore System-on-Chip, MCSoC 2013
CountryJapan
CityTokyo
Period9/26/139/28/13

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Study of application of network coding on NoCs for multicast communications'. Together they form a unique fingerprint.

  • Cite this

    Shalaby, A., Goulart, V., & El-Sayed Ragab, M. (2013). Study of application of network coding on NoCs for multicast communications. In Proceedings - IEEE 7th International Symposium on Embedded Multicore/Manycore System-on-Chip, MCSoC 2013 (pp. 37-42). [6657901] (Proceedings - IEEE 7th International Symposium on Embedded Multicore/Manycore System-on-Chip, MCSoC 2013). IEEE Computer Society. https://doi.org/10.1109/MCSoC.2013.11