Bypass-Enabled Topology-Agnostic Multicast Router for Fault-Tolerant Network-on-Chips

Citations

SCOPUS

0

초록

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. © 2026 Copyright held by the owner/author(s).

키워드

Bypass Channel; Fault Tolerance; Multicast Routing; Network-on-Chip; Traffic Fairness
제목
Bypass-Enabled Topology-Agnostic Multicast Router for Fault-Tolerant Network-on-Chips
저자
Jung, Juntae; Han, Tae Hee
DOI
10.1145/3832810.3832845
발행일
2026-09-27
유형
Conference paper
저널명
55th International Conference on Parallel Processing, ICPP 2026 - Main Conference Proceedings
페이지
1030 ~ 1040