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.
KeywordsSystem-on-Chip Network-on-Chip Fault-Tolerance Mesh-of-Tree Topology Routing
- 1.International technology roadmap for semiconductors. Technical report (2015)Google Scholar
- 3.Dally, W.J., Towles, B.: Route packets, not wires: on-chip interconnection networks. In: Proceedings of the 38th Design Automation Conference (IEEE Cat. No. 01CH37232), pp. 684–689 (2001)Google Scholar
- 6.Moore, G.E.: Cramming more components onto integrated circuits. In: IEEE Solid-State Circuits Society Newsletter, vol. 11, no. 3, pp. 33–35, September 2006. Reprinted from electronics, vol. 38, no. 8, pp. 114 ff, 19 April 1965Google Scholar
- 8.Rantala, V., Lehtonen, T., Plosila, J.: Network on chip routing algorithms (2006)Google Scholar
- 9.Tsai, W.C., Lan, Y.C., Hu, Y.H., Chen, S.J.: Networks on chips: structure and design methodologies. J. Electr. Comput. Eng. 2012, 15 (2011)Google Scholar