Evaluation of hop count advantages of network-coded 2D-mesh NoCs

Michael Vonbun, Stefan Wallentowitz, Michael Feilen, Walter Stechele, Andreas Herkersdorf

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

Abstract

Network-on-Chip (NoC) have become favorable for on-chip communication, especially with the ever rising number of communication partners in future manycore system-on-chip. NoCs that are based on mesh topologies with dimension-routing are well-established as they scale well with the increasing number of communication partners and allow efficient router design. To be able to serve application demands with efficiency, sophisticated features such as multicasting become an increasingly important factor in future NoC-based systems. The 2D-mesh/dimension-routing combination, however, suffers from performance degradation especially in the case of multicast communication as the network infrastructure is utilized suboptimally. Approaching this problem, we investigate the potential of network-coded Network-on-Chip (ncNoC) compared to classical 2D-mesh/dimension-routing NoCs. We adapt a high level evaluation method to compute the minimum hop count equivalent using network coding which enables us to compare network-coded and dimension-routed hop count cost. Within this environment we can demonstrate the full potential of network coding for both the butterfly and generalized multicast connection settings. We can show that network coding is never outperformed by dimension-routing in terms of required hop counts and, more important, identify multi-source scenarios with only a limited number of sinks per source to be the most advantageous connection settings for coded NoCs.

Original languageEnglish
Title of host publication2013 23rd International Workshop on Power and Timing Modeling, Optimization and Simulation, PATMOS 2013
PublisherIEEE Computer Society
Pages134-141
Number of pages8
ISBN (Print)9781479911707
DOIs
StatePublished - 2013
Event2013 23rd International Workshop on Power and Timing Modeling, Optimization and Simulation, PATMOS 2013 - Karlsruhe, Germany
Duration: 9 Sep 201311 Sep 2013

Publication series

Name2013 23rd International Workshop on Power and Timing Modeling, Optimization and Simulation, PATMOS 2013

Conference

Conference2013 23rd International Workshop on Power and Timing Modeling, Optimization and Simulation, PATMOS 2013
Country/TerritoryGermany
CityKarlsruhe
Period9/09/1311/09/13

Fingerprint

Dive into the research topics of 'Evaluation of hop count advantages of network-coded 2D-mesh NoCs'. Together they form a unique fingerprint.

Cite this