Sökning: id:"swepub:oai:DiVA.org:liu-158594" >
A Deterministic-Pat...
A Deterministic-Path Routing Algorithm for Tolerating Many Faults on Wafer-Level NoC
-
- Chen, Zhongsheng (författare)
- Tongji Univ, Peoples R China
-
- Zhang, Ying (författare)
- Tongji Univ, Peoples R China
-
- Peng, Zebo (författare)
- Linköpings universitet,Programvara och system,Tekniska fakulteten
-
visa fler...
-
- Jiang, Jianhui (författare)
- Tongji Univ, Peoples R China
-
visa färre...
-
(creator_code:org_t)
- IEEE, 2019
- 2019
- Engelska.
-
Ingår i: 2019 DESIGN, AUTOMATION and TEST IN EUROPE CONFERENCE and EXHIBITION (DATE). - : IEEE. - 9783981926323 - 9781728103310 ; , s. 1337-1342
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.2...
-
visa färre...
Abstract
Ämnesord
Stäng
- Wafer-level NoC has emerged as a promising fabric to further improve supercomputer performance, but this new fabric may suffer from the many-fault problem. This paper presents a deterministic-path routing algorithm for tolerating many faults on wafer-level NoCs. The proposed algorithm generates routing tables using a breadth-first traversal strategy, and stores one routing table in each NoC switch. The switch will then transmit packages according to its routing table online. We use the Tarjan algorithm to dynamically reconfigure the routes to avoid the faulty nodes and develop the deprecated link/node rules to ensure deadlock-free communication of the NoCs. Experimental results demonstrate that the proposed algorithm does not only tolerate the effects of many faults, but also maximizes the available nodes in the reconfigured NoC. The performance of the proposed algorithm in terms of average latency, throughput, and energy consumption is also better than those of the existing solutions.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)
Hitta via bibliotek
Till lärosätets databas