Fault-tolerant routing method of NoC system based on clustering

Along with the development of semiconductor's channel length that narrows toward the deep submicron and even nanometer, the design of SoC has become increasingly complex. Therefore, how to achieve fault tolerance, aiming to avoid the impact process issues and improve reliability of system, has become the focus of the NoC design. This paper presents a fault tolerance routing method on NoC system that can perfectly solve the problems above. Targeted low latency, this method based on the existing deterministic algorithms as well as adaptive algorithms and introduces a router clustering technology which supports task based mapping and feedback. The NIRGAM simulator is utilized to achieve performance evaluation. Experiments show that the proposed method has already achieved the goal that applications keep running on the system without the effect of unexpected faults in the NoC. Besides, the performance of system does not decrease dramatically with the number of faults increasing on the chip.

[1]  Natalie D. Enright Jerger,et al.  Outstanding Research Problems in NoC Design: System, Microarchitecture, and Circuit Perspectives , 2009, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[2]  Radu Marculescu,et al.  User-Aware Dynamic Task Allocation in Networks-on-Chip , 2008, 2008 Design, Automation and Test in Europe.

[3]  Ahmad Patooghy,et al.  XYX: A Power & Performance Efficient Fault-Tolerant Routing Algorithm for Network on Chip , 2009, 2009 17th Euromicro International Conference on Parallel, Distributed and Network-based Processing.

[4]  Alain Greiner,et al.  A reconfigurable routing algorithm for a fault-tolerant 2D-Mesh Network-on-Chip , 2008, 2008 45th ACM/IEEE Design Automation Conference.

[5]  Sudeep Pasricha,et al.  NS-FTR: A fault tolerant routing scheme for networks on chip with permanent and runtime intermittent faults , 2011, 16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011).

[6]  Ali Ahmadinia,et al.  A Highly Adaptive and Efficient Router Architecture for Network-on-Chip , 2011, Comput. J..

[7]  Wei Liang-fe A High-Throughput and Low-Latency Tolerant Routing Algorithm for NoC , 2014 .

[8]  Han Xing,et al.  Configurable Redundant Routing for Network on Chip , 2012, 2012 Fourth International Conference on Computational Intelligence and Communication Networks.