Please use this identifier to cite or link to this item: http://ktisis.cut.ac.cy/handle/10488/7105
Title: A dynamically adjusting gracefully degrading link-level fault-tolerant mechanism for NoCs
Authors: Vitkovskiy, Arseniy 
Nicopoulos, Chrysostomos 
Soteriou, Vassos 
Keywords: Routers (Computer networks);Computer architecture;Computer science;Networks on a chip;Algorithms;Microprocessors;Fault tolerance (Engineering)
Category: Electrical Engineering, Electronic Engineering, Information Engineering
Field: Engineering and Technology
Issue Date: 2012
Publisher: IEEE Xplore
Source: IEEE transactions on computer-aided design of integrated circuits and systems, Volume 31, Issue 8, 2012, Pages 1235-1248
Abstract: The rapid scaling of silicon technology has enabled massive transistor integration densities. Nanometer feature sizes, however, are marred by increasing variability and susceptibility to wear-out. Billion-transistor designs, such as chip multiprocessors (CMPs), are especially vulnerable to defects. CMPs rely on a network-on-chip for all their communication needs. A single link failure within this on-chip fabric can impede, halt, or even deadlock, intertile communication, which can render the entire chip multiprocessor useless. In this paper, we present a technique capable of handling very large numbers of permanent wire failures that occur in parallel links either at manufacture-time or at runtime (dynamically). As opposed to marking an entire parallel link as faulty, whenever some wires fail, the proposed methodology employs these partially-faulty links (PFLs) to continue the transfer of information-albeit at a gracefully degraded mode-in order to maintain network connectivity. Furthermore, the presented technique can designate PFLs as fully-faulty when several wires fail, by utilizing appropriate routing algorithms that bypass nonoperational links, while still maintaining load-balance in the vicinity of PFLs. The proposed scheme employs architectural support within the on-chip routers to detect link failures and enable reconfiguration at the granularity of individual wires. Hardware synthesis confirms the low-cost nature of the proposed architecture, and full-system simulations using both synthetic network traffic and real workloads demonstrate its efficacy
URI: http://ktisis.cut.ac.cy/handle/10488/7105
ISSN: 0278-0070
DOI: 10.1109/TCAD.2012.2188801
Rights: © Copyright 2012 IEEE
Type: Article
Appears in Collections:Άρθρα/Articles

Show full item record

SCOPUSTM   
Citations 20

17
checked on Nov 24, 2017

WEB OF SCIENCETM
Citations 10

11
checked on Nov 23, 2017

Page view(s) 50

29
Last Week
1
Last month
1
checked on Nov 24, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.