New Theory for Deadlock-Free Multicast Routing in Wormhole-Switched Virtual-Channelless Networks-on-Chip

Authors:
Faizal Samman;Thomas Hollstein;Manfred Glesner
Affiliations:
Techniche Universität Darmstadt, Fraunhofer Institut LBF, LOEWE-Zentrum AdRIA, Darmstadt and Hasanuddin University at Makassar, Indonesia;Tallin University of Technology, Estonia;Techniche Universität Darmstadt, Darmstadt
Venue:
IEEE Transactions on Parallel and Distributed Systems
Year:
2011

Citing 0
Cited 3

Planar adaptive network-on-chip supporting deadlock-free and efficient tree-based multicast routing method

Microprocessors & Microsystems
A SDM-TDM-Based Circuit-Switched Router for On-Chip Networks

ACM Transactions on Reconfigurable Technology and Systems (TRETS)
Runtime connection-oriented guaranteed-bandwidth network-on-chip with extra multicast communication service

Microprocessors & Microsystems

Quantified Score

Hi-index	0.00

Visualization

Abstract

A new theory for deadlock-free multicast routing especially used for on-chip interconnection network (NoC) is presented in this paper. The NoC router hardware solution that enables the deadlock-free multicast routing without utilizing virtual channels is introduced formally. The special characteristic of the NoC is that, wormhole packets can cut-through at flit-level and can be interleaved in the same channel with other flits of different packets by multiplexing it using a rotating flit-by-flit arbitration. The routing paths of each flit can be guaranteed correct because flits belonging to the same packet are labeled with the same local Id-tag on every communication channel. Hence, multicast deadlock problem can be solved at each router by further applying a hold-release tagging mechanism to control and manage conflicting multicast requests.