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

作者：Samman Faizal Arya^*; Hollstein Thomas; Glesner Manfred

来源：IEEE Transactions on Parallel and Distributed Systems, 2011, 22(4): 544-557.

DOI：10.1109/TPDS.2010.120

• Network-on-chip
• tree-based and multipath-based multicast routing
• Id-tag-based wormhole packet switching
• runtime adaptive routing and scheduling

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.

• 出版日期2011-4