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