RevivePath:Resilient Network-on-Chip Design Through Data Path Salvaging of Router  

作　　者：韩银和 刘成 路航 李文博 张磊 李晓维 

机构地区：[1]CCF [2]IEEE [3]ACM [4]State Key Laboratory of Computer Architecture,Institute of Computing Technology,Chinese Academy of Sciences [5]University of Chinese Academy of Sciences

出　　处：《Journal of Computer Science & Technology》2013年第6期1045-1053,共9页计算机科学技术学报（英文版）

基　　金：supported in part by the National Basic Research 973 Program of China under Grant No.2011CB302503;the National Natural Science Foundation of China under Grant Nos.61076037,60906018,60921002

摘　　要：Network-on-Chip （NoC） with excellent scalability and high bandwidth has been considered to be the most promising communication architecture for complex integration systems. However, NoC reliability is getting continuously challenging for the shrinking semiconductor feature size and increasing integration density. Moreover, a single node failure in NoC might destroy the network connectivity and corrupt the entire system. Introducing redundancies is an efficient method to construct a resilient communication path. However, prior work based on redundancies, either results in limited reliability with coarse grain protection or involves even larger hardware overhead with fine grain. In this paper, we notice that data path such as links, buffers and crossbars in NoC can be divided into multiple identical parallel slices, which can be utilized as inherent redundancy to enhance reliability. As long as there is one fault-free slice left available, the proposed salvaging scheme named as RevivePath, can be employed to make the overall data path still functional. Furthermore, RevivePath uses the direct redundancy to protect the control path such as switch arbiter, routing computation, to provide a full fault-tolerant scheme to the whole router. Experimental results show that it achieves quite high reliability with graceful performance degradation even under high fault rate.Network-on-Chip （NoC） with excellent scalability and high bandwidth has been considered to be the most promising communication architecture for complex integration systems. However, NoC reliability is getting continuously challenging for the shrinking semiconductor feature size and increasing integration density. Moreover, a single node failure in NoC might destroy the network connectivity and corrupt the entire system. Introducing redundancies is an efficient method to construct a resilient communication path. However, prior work based on redundancies, either results in limited reliability with coarse grain protection or involves even larger hardware overhead with fine grain. In this paper, we notice that data path such as links, buffers and crossbars in NoC can be divided into multiple identical parallel slices, which can be utilized as inherent redundancy to enhance reliability. As long as there is one fault-free slice left available, the proposed salvaging scheme named as RevivePath, can be employed to make the overall data path still functional. Furthermore, RevivePath uses the direct redundancy to protect the control path such as switch arbiter, routing computation, to provide a full fault-tolerant scheme to the whole router. Experimental results show that it achieves quite high reliability with graceful performance degradation even under high fault rate.

关 键 词：NETWORK-ON-CHIP FAULT-TOLERANT on-chip router 

分 类 号：TP393.05[自动化与计算机技术—计算机应用技术]