A Fault-Tolerant Adaptive Routing Method Based on the Passage of Faulty Nodes
Akari Kawazoe, Yota Kurokawa, Masaru Fukushi · 2020
Toward the realization of dependable high-end consumer electronics products, it is indispensable to design an efficient fault-tolerant packet routing method to enhance the communication performance of Network-on-Chip (NoC)-based many core processors. In the recent study of fault-tolerant routing, a novel approach has been proposed [1]; packets can pass through faulty nodes, rather than detour them as almost all existing methods do. However, disadvantage of this method (called passage-y in this paper) is that routing paths are fixed deterministically once the source and destination nodes of the packets are decided. This will result in large communication latency due to the incapability of avoiding congestion. In this paper, we propose a fault-tolerant adaptive routing method which combines two existing methods, well known west-first and the novel passage-y. Simulation result reveals that our method reduces average communication latency by about 21.5%, compared with the previous passage-y method.