Title
A scalable built-in self-recovery (BISR) VLSI architecture and design methodology for 2D-mesh based on-chip networks
Abstract
On-Chip Networks (OCNs) have been proposed to solve the complex on-chip communication problems. In Very Deep-Submicron era, OCN will also be affected by faults in chip due to technologies shrinking. Many researches focused on fault detection and diagnosis in OCN systems. However, these approaches didn't consider faulty OCN system recovery. This paper proposes a scalable built-in self-recovery (BISR) design methodology and corresponding Surrounding Test Ring (STR) architecture for 2D-mesh based OCNs to extend the work of diagnosis. The BISR design methodology consists of STR architecture generation, faulty system recovery, and system correctness maintenance. For an n×n mesh, STR architecture contains one controller and 4n test modules which are formed as a ring-like connection surrounding the OCN. Moreover, these test modules generate test patterns for fault diagnosis during warm-up time. According to these diagnosis results, the faulty system is recovered. Finally, this paper proposes a fault-tolerant routing algorithm, Through-Path Fault-Tolerant (TP-FT) routing, to maintain the correctness of this faulty system. In our experiments, the proposed approach can reduce 68.33~79.31% unreachable packets and 4.86~23.6% latency in comparison with traditional approach with 8.48~13.3% area overhead.
Year
DOI
Venue
2011
10.1007/s10617-011-9074-6
Design Autom. for Emb. Sys.
Keywords
Field
DocType
On-Chip Networks (,OCN,),Built-In Self-Recovery (,BISR,),Surrounding Test Ring (,STR,),Design-for-Testability (,DfT,),Through-Path Fault-Tolerant (,TP-FT,) routing
Control theory,Fault detection and isolation,Latency (engineering),Computer science,Correctness,Parallel computing,Network packet,Real-time computing,Chip,Design methods,Embedded system,Scalability
Journal
Volume
Issue
ISSN
15
2
0929-5585
Citations 
PageRank 
References 
1
0.36
16
Authors
4
Name
Order
Citations
PageRank
Kun-Chih Chen1456.28
Shu-Yen Lin29413.01
Wen-Chung Shen3353.23
An-Yeu (Andy) Wu4977.92