A Fault-Tolerant Routing Method Using Bus Functions in Two-dimensional Torus Network-on-Chips
Taiki Tomita, Yota Kurokawa, Masaru Fukushi · 2021
This paper proposes a fault-tolerant routing method using bus functions for 2D torus NoCs. In the recent method called Passage-Y, packets can straightly pass through faulty nodes, but cannot make a turn, resulting in long detours. The idea for this problem is implementing bus functions to allow packets making a turn at faulty nodes. A token-ring is introduced to resolve conflicts of packets on the same bus. By applying this architecture to 2D torus NoCs, fault-tolerant dimension-order routing is realized. Experimental results indicate that the proposed method improves latency and throughput by about 79.8% and 21.6%, respectively, compared with Passage-Y.