Low-Cost Adaptive and Fault-Tolerant Routing Method for 2D Network-on-Chip

Ruilian XIE  Jueping CAI  Xin XIN  Bo YANG  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E100-D   No.4   pp.910-913
Publication Date: 2017/04/01
Online ISSN: 1745-1361
Type of Manuscript: LETTER
Category: Computer System
Keyword: 
Network-on-Chip (NoC),  fault tolerance,  adaptive routing,  turn model,  

Full Text: PDF(233.4KB)
>>Buy this Article


Summary: 
This letter presents a Preferable Mad-y (PMad-y) turn model and Low-cost Adaptive and Fault-tolerant Routing (LAFR) method that use one and two virtual channels along the X and Y dimensions for 2D mesh Network-on-Chip (NoC). Applying PMad-y rules and using the link status of neighbor routers within 2-hops, LAFR can tolerate multiple faulty links and routers in more complicated faulty situations and impose the reliability of network without losing the performance of network. Simulation results show that LAFR achieves better saturation throughput (0.98% on average) than those of other fault-tolerant routing methods and maintains high reliability of more than 99.56% on average. For achieving 100% reliability of network, a Preferable LAFR (PLAFR) is proposed.