A Novel Fault-Tolerant Routing Algorithm for Mesh-of-Tree Based Network-on-Chips

Use of bus architecture based communication with increasing processing elements in System-on-Chip (SoC) leads to severe degradation of performance and speed of the system. This bottleneck is overcome with the introduction of Network-on-Chips (NoCs). NoCs assist in communication between cores on a single chip using router based packet switching technique. Due to miniaturization, NoCs like every Integrated circuit is prone to different kinds of faults which can be transient, intermittent or permanent. A fault in any one component of such a crucial network can degrade performance leaving other components non-usable. This paper presents a novel Fault-Tolerant routing Algorithm for Mesh-of-Tree (MoT) topology in presence of stem faults. The proposed technique is compared with routing technique already in the literature. The results show improvements in terms of number of packets reaching destination routers from any source routers in MoT network in presence of faults, by scaling the topology size.