Multicast Routing

last updated 2026-08-31

Physics / mechanism

Multicast routing is the delivery of a single message from one source to several destinations inside an interconnect fabric, as opposed to unicast delivery of one copy per destination. In an on-chip network the practical question is where copies are made: at the sender (repeated unicast, which consumes source bandwidth linearly in the number of destinations) or inside routers, which fork a flit stream across multiple output ports and therefore need arbitration and path-encoding support for branching trees rather than single paths.

The available source places multicast in the context of a source-routed network-on-chip. HyNoC encodes the complete path through the network in the packet header, written either by the sender at run time or statically at compile time, which makes transfers deterministic and allows hotspot avoidance to be handled in software instead of in hardware. Source routing shifts the burden of multicast tree construction to the compiler or the sending core, since the header must describe every branch taken rather than a destination address to be resolved hop by hop.

HyNoC combines circuit-switch path establishment with wormhole data transfer, targeting distributed computing systems built around VLIW processor cores on FPGA. Circuit establishment before a wormhole burst matters for multicast because a reserved path removes mid-transfer contention on each branch, at the cost of holding resources for the duration of the transfer. Router-level parameters reported are a parallel round-robin arbiter (PRRA) with fixed grant latency and per-port independent clock domains; fixed grant latency is the property that makes end-to-end timing of a multi-branch transfer analysable at compile time.

The router feature list in the available excerpt is cut off mid-sentence, so the exact multicast mechanism (header encoding of branch sets, replication policy, flow control on blocked branches) is not established by the source.

Competitive landscape

The source frames NoC design as a trade-off between latency, area and congestion management, and positions the hybrid circuit-switch/wormhole approach as a way to obtain deterministic low-latency transfers without the area overhead of virtual channels. That is the relevant comparison axis for multicast: virtual-channel routers are the conventional way to avoid deadlock and head-of-line blocking when a message occupies several output ports at once, so a virtual-channel-free design must recover that property some other way, here through pre-established paths and compile-time path selection. No quantitative comparison against other NoC architectures is available in the supplied material.

Evidence base

Frontier (open questions)

Synthesised 2026-08-31 from 1 KB sources by the resynth pipeline; citations are KB source slugs.

Frontier questions