Adaptive and Passage-Based Fault-Tolerant Routing Methods for Three-Dimensional Mesh NoCs
This paper proposes novel two fault-tolerant routing methods for a 3D mesh network-on-chip (NoC). The existing method proposed by Boppana et al. combines two routing methods, minimal fully adaptive routing and fault-tolerant routing, for faulty region detouring. However, in the latter fault-tolerant...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-04-01
|
| Series: | Chips |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2674-0729/4/2/14 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850156680248033280 |
|---|---|
| author | Yota Kurokawa Masaru Fukushi |
| author_facet | Yota Kurokawa Masaru Fukushi |
| author_sort | Yota Kurokawa |
| collection | DOAJ |
| description | This paper proposes novel two fault-tolerant routing methods for a 3D mesh network-on-chip (NoC). The existing method proposed by Boppana et al. combines two routing methods, minimal fully adaptive routing and fault-tolerant routing, for faulty region detouring. However, in the latter fault-tolerant routing, a detour direction is statically defined for each faulty region. Due to the long detour path and the use of eight virtual channels, this method has the problems of high communication latency and a large hardware overhead. To solve these problems, the first proposed method allows adaptive detours for faulty regions, and the second proposed method allows the passage of them. The simulation results show that, compared with the existing method, the second proposed method enables us to reduce the latency by about 30% and improve the throughput by about 3.1% with half of the virtual channels. |
| format | Article |
| id | doaj-art-acea83522d784cf5956a5bd2e52e00d1 |
| institution | OA Journals |
| issn | 2674-0729 |
| language | English |
| publishDate | 2025-04-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Chips |
| spelling | doaj-art-acea83522d784cf5956a5bd2e52e00d12025-08-20T02:24:25ZengMDPI AGChips2674-07292025-04-01421410.3390/chips4020014Adaptive and Passage-Based Fault-Tolerant Routing Methods for Three-Dimensional Mesh NoCsYota Kurokawa0Masaru Fukushi1Graduate School of Sciences and Technology for Innovation, Yamaguchi University, Ube-shi 755-8611, JapanGraduate School of Sciences and Technology for Innovation, Yamaguchi University, Ube-shi 755-8611, JapanThis paper proposes novel two fault-tolerant routing methods for a 3D mesh network-on-chip (NoC). The existing method proposed by Boppana et al. combines two routing methods, minimal fully adaptive routing and fault-tolerant routing, for faulty region detouring. However, in the latter fault-tolerant routing, a detour direction is statically defined for each faulty region. Due to the long detour path and the use of eight virtual channels, this method has the problems of high communication latency and a large hardware overhead. To solve these problems, the first proposed method allows adaptive detours for faulty regions, and the second proposed method allows the passage of them. The simulation results show that, compared with the existing method, the second proposed method enables us to reduce the latency by about 30% and improve the throughput by about 3.1% with half of the virtual channels.https://www.mdpi.com/2674-0729/4/2/14network-on-chipfault-tolerant routing3D mesh NoC |
| spellingShingle | Yota Kurokawa Masaru Fukushi Adaptive and Passage-Based Fault-Tolerant Routing Methods for Three-Dimensional Mesh NoCs Chips network-on-chip fault-tolerant routing 3D mesh NoC |
| title | Adaptive and Passage-Based Fault-Tolerant Routing Methods for Three-Dimensional Mesh NoCs |
| title_full | Adaptive and Passage-Based Fault-Tolerant Routing Methods for Three-Dimensional Mesh NoCs |
| title_fullStr | Adaptive and Passage-Based Fault-Tolerant Routing Methods for Three-Dimensional Mesh NoCs |
| title_full_unstemmed | Adaptive and Passage-Based Fault-Tolerant Routing Methods for Three-Dimensional Mesh NoCs |
| title_short | Adaptive and Passage-Based Fault-Tolerant Routing Methods for Three-Dimensional Mesh NoCs |
| title_sort | adaptive and passage based fault tolerant routing methods for three dimensional mesh nocs |
| topic | network-on-chip fault-tolerant routing 3D mesh NoC |
| url | https://www.mdpi.com/2674-0729/4/2/14 |
| work_keys_str_mv | AT yotakurokawa adaptiveandpassagebasedfaulttolerantroutingmethodsforthreedimensionalmeshnocs AT masarufukushi adaptiveandpassagebasedfaulttolerantroutingmethodsforthreedimensionalmeshnocs |