Search: L773:1084 4309 OR L773:1557 7309
> (2020-2024) >
A Deterministic-Pat...
A Deterministic-Path Routing Algorithm for Tolerating Many Faults on Very-Large-Scale Network-on-Chip
-
- Zhang, Ying (author)
- Tongji Univ, Peoples R China
-
- Hong, Xinpeng (author)
- Tongji Univ, Peoples R China
-
- Chen, Zhongsheng (author)
- Tongji Univ, Peoples R China
-
show more...
-
- Peng, Zebo (author)
- Linköpings universitet,Programvara och system,Tekniska fakulteten
-
- Jiang, Jianhui (author)
- Tongji Univ, Peoples R China
-
show less...
-
(creator_code:org_t)
- 2020-10-27
- 2021
- English.
-
In: ACM Transactions on Design Automation of Electronic Systems. - : ASSOC COMPUTING MACHINERY. - 1084-4309 .- 1557-7309. ; 26:1
- Related links:
-
https://urn.kb.se/re...
-
show more...
-
https://doi.org/10.1...
-
show less...
Abstract
Subject headings
Close
- Very-large-scale network-on-chip (VLS-NoC) has become a promising fabric for supercomputers, but this fabric may encounter the many-fault problem. This article proposes a deterministic routing algorithm to tolerate the effects of many faults in VLS-NoCs. This approach generates routing tables offline using a breadth-first traversal algorithm and stores a routing table locally in each switch for online packet transmission. The approach applies the Tarjan algorithm to degrade the faulty NoC and maximizes the number of available nodes in the reconfigured NoC. In 2D NoCs, the approach updates routing tables of some nodes using the deprecated channel/node rules and avoids deadlocks in the NoC. In 3D NoCs, the approach uses a forbidden-turn selection algorithm and detour rules to prevent faceted rings and ensures the NoC is deadlock-free. Experimental results demonstrate that the proposed approach provides fault-free communications of 2D and 3D NoCs after injecting 40 faulty links. Meanwhile, it maximizes the number of available nodes in the reconfigured NoC. The approach also outperforms existing algorithms in terms of average latency, throughput, and energy consumption.
Subject headings
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Keyword
- Routing algorithm; fault-tolerant NoC; avoiding deadlock; turn model; 3D NoC
Publication and Content Type
- ref (subject category)
- art (subject category)
Find in a library
To the university's database