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

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

作者机构：CCF IEEE ACM State Key Laboratory of Computer ArchitectureInstitute of Computing TechnologyChinese Academy of Sciences University of Chinese Academy of Sciences 

基　　金：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 

出 版 物：《Journal of Computer Science & Technology》 (计算机科学技术学报（英文版）)

年 卷 期：2013年第28卷第6期

页      码：1045-1053页

摘      要：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 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 0808[工学-自动化类] 08[工学] 0835[0835] 0701[理学-数学类] 0811[工学-水利类] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.1007/s11390-013-1396-3

馆 藏 号：203356456...