Bypass-Enabled Topology-Agnostic Multicast Router for Fault-Tolerant Network-on-Chips
Open Access
- 27 September 2026
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1030-1040
Abstract
While dynamic rerouting represents the predominant fault-tolerant strategy for Network-on-Chip (NoC) multicast communications, circumventing permanent hardware failures inevitably concentrates detour traffic at specific intermediate nodes. Rerouting exacerbates pre-existing traffic skew and accelerates hardware aging — a problem that existing solutions fundamentally fail to address. Furthermore, as modern application-specific system-on-chips (SoCs) increasingly adopt irregular topologies, an effective fault-tolerant architecture must extend to such custom topologies. To address these challenges, we introduce BEAM, which integrates three key components: (1) A sequential topology embedding algorithm that employs a heuristic search with Warnsdorff’s rule to construct a near-Hamiltonian path, abstracting any arbitrary physical network into a unified logical sequence. (2) A neighbor-aware route distribution scheme that partitions multicast destinations into independent subsets based on router indices, enabling concurrent packet forwarding to improve throughput and fairness. (3) A lightweight bypass router architecture featuring a dedicated fault control unit that instantly redirects incoming packets to a physical bypass channel upon fault detection, circumventing faulty components without the overhead of full structural redundancy. Evaluation results demonstrate that under two fault conditions on different 64-node topologies, BEAM achieves 20.4% higher saturation throughput and 16.0% higher fairness on average than the evaluated schemes, with negligible hardware overhead.Keywords
Funding Information
- Korea Institute for Advancement of Technology (P0023704)
- Institute of Information & communications Technology Promotion (RS-2024-00395134)
- Institute of Information & Communications Technology Planning & Evaluation (RS-2025-10692981)
- Institute of Information & Communications Technology Planning & Evaluation (RS-2019-II190421)
- Samsung Electronics (IO251210-14219-01)
This publication has 37 references indexed in Scilit:
- Fabdb: a low-latency fault-tolerant architecture based on dynamic bypass for network-on-chipThe Journal of Supercomputing, 2025
- CTWR: A congestion, temperature and wear-aware routing algorithm for partially-connected 3D network-on-chipComputers and Electrical Engineering, 2025
- Fault-Tolerant Mesh-Based NoC with Router-Level RedundancyJournal of Signal Processing Systems, 2019
- An adaptive partition-based multicast routing scheme for mesh-based Networks-on-ChipComputers and Electrical Engineering, 2016
- Characterization and modeling of multicast communication in cache-coherent manycore processorsComputers and Electrical Engineering, 2016
- The Hamiltonian-based odd–even turn model for maximally adaptive routing in 2D mesh networks-on-chipComputers and Electrical Engineering, 2015
- A fault tolerant NoC architecture using quad-spare mesh topology and dynamic reconfigurationJournal of Systems Architecture, 2013
- Resource deadlocks and performance of wormhole multicast routing algorithmsIEEE Transactions on Parallel and Distributed Systems, 1998
- Greedy Randomized Adaptive Search ProceduresJournal of Global Optimization, 1995
- Deadlock-free multicast wormhole routing in 2-D mesh multicomputersIEEE Transactions on Parallel and Distributed Systems, 1994