# New theory for deadlock-free multicast routing in wormhole-switched virtual-channelless networks-on-chip
> Samman F.

URL kanonis: https://discover.unhas.ac.id/publications/new-theory-for-deadlock-free-multicast-routing-in-wormhole-switched-virtual-chan
Jurnal / Konferensi: IEEE Transactions on Parallel and Distributed Systems
Tahun terbit: 2011
DOI: https://doi.org/10.1109/TPDS.2010.120
ISSN: 10459219
Kuartil SJR: Q1
Citations: 31

## Authors
- Samman F.

## 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.

## Keywords
- Computer science
- Multicast
- Computer network
- Network on a chip
- Deadlock
- Protocol Independent Multicast
- Distributed computing
- Router
- Virtual channel
- Network packet
- Xcast
- Distance Vector Multicast Routing Protocol
- Source-specific multicast
- Channel (broadcasting)

---
Sumber: Discover Unhas — RIMS Universitas Hasanuddin.
Saat mengutip, gunakan DOI bila tersedia atau URL kanonis di atas.