论文信息 - Low-Cost Adaptive and Fault-Tolerant Routing Method for 2D Network-on-Chip

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

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. key words: Network-on-Chip (NoC), fault tolerance, adaptive routing, turn model

Bo Yang | Xin Xin | Ruilian Xie | Jueping Cai

[1] Nacer-Eddine Zergainoh,et al. A fault-tolerant deadlock-free adaptive routing for on chip interconnects , 2011, 2011 Design, Automation & Test in Europe.

[2] Masoud Daneshtalab,et al. High Performance Fault-Tolerant Routing Algorithm for NoC-Based Many-Core Systems , 2013, 2013 21st Euromicro International Conference on Parallel, Distributed, and Network-Based Processing.

[3] Axel Jantsch,et al. FoN: Fault-on-Neighbor aware routing algorithm for Networks-on-Chip , 2010, 23rd IEEE International SOC Conference.

[4] Masoud Daneshtalab,et al. A Light-weight fault-tolerant routing algorithm tolerating faulty links and routers , 2013, Computing.

[5] Hannu Tenhunen,et al. A reconfigurable and adaptive routing method for fault-tolerant mesh-based networks-on-chip , 2011 .

[6] William J. Dally,et al. Principles and Practices of Interconnection Networks , 2004 .

[7] Xin Xin,et al. Simple fault-tolerant method to balance load in network-on-chip , 2016 .

[8] Li Shang,et al. PowerHerd: a distributed scheme for dynamically satisfying peak-power constraints in interconnection networks , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.