ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2014, Vol. 51 ›› Issue (9): 1993-2002.doi: 10.7544/issn1000-1239.2014.20131161

Previous Articles     Next Articles

Design of Fault-Tolerant Router for 3D NoC Based on Virtual Channel Fault Granularity Partition

Ouyang Yiming1, Zhang Yidong1, Liang Huaguo2, Huang Zhengfeng2, Chang Hao1   

  1. 1(School of Computer and Information, Hefei University of Technology, Hefei 230009);2(School of Electronic Science and Applied Physics, Hefei University of Technology, Hefei 230009)
  • Online:2014-09-01

Abstract: Routers become subject to physical manufacture defects and running-time vulnerability in the deep submicron technology, which results in virtual channel permanent faults. The faults affect the performance and functionality of systems and result in communication malfunctions. In order to tolerate virtual channel faults effectively, and to ensure system performance and efficient usage of available resources, the type of failure is subdivided into coarse-grained fault and fine-grained fault, and then we propose the SVS router (single virtual channel sharing router) architecture to achieve a single virtual channel sharing between ports in the same group, which contains two ports in the router. Coarse-grained faults are tolerated by using adjacent ports' shared virtual channel in the same group. According to the information of Slot State Table, fine-grained faults are tolerated by configuring read/write pointer value to skip fault buffer slots. Also, in the absence of coarse-grained fault condition, shared virtual channel can be used for load balancing and fault tolerance of calculation module. Experimental results demonstrate significant reduction in average packet latency, and improvement in throughput under three different fault conditions compared with other existing virtual channel architectures. It shows that this scheme effectively improves system reliability, ensures system performance and makes full use of the available resources.

Key words: virtual channel faults, coarse-grained faults, fine-grained faults, shared virtual channel, reliability

CLC Number: