Please use this identifier to cite or link to this item: http://ktisis.cut.ac.cy/handle/10488/7116
Title: A highly robust distributed fault-tolerant routing algorithm for NoCs with localized rerouting
Authors: Vitkovskiy, Arseniy 
Nicopoulos, Chrysostomos 
Soteriou, Vassos 
Keywords: Computer science;Computer architecture;Fault tolerance (Engineering);Networks on a chip;Microprocessors;Routers (Computer networks)
Category: Electrical Engineering,Electronic Engineering,Information Engineering
Field: Engineering and Technology
Issue Date: 2012
Publisher: ACM
Source: INA-OCMC '12 Proceedings of the 2012 interconnection network architecture: on-chip, multi-chip workshop, 2012, Pages 29-32
Abstract: Denser transistor integration has enabled the fabrication of multi-tile chips, however, at the expense of higher susceptibility to defects and wear-out. Metal wires comprising the links of Networks-on-Chip (NoCs) are especially vulnerable to such defects, which can render some links disconnected. This paper presents a new fault-tolerant routing scheme to sustain on-chip communication. It uses a localized re-routing approach, whereby de-touring around faulty links -- or complex regions of faults -- is done locally at each node in a purely distributed and dynamic manner, while guaranteeing deadlock- and livelock-freedom. Results using synthetic traffic and real applications with full-system simulations prove its efficacy in addressing a large percentage of NoC links being faulty albeit at a gracefully degraded performance mode
URI: http://ktisis.cut.ac.cy/handle/10488/7116
ISBN: 978-1-4503-1010-9
DOI: 10.1145/2107763.2107771
Rights: © 2012 ACM
Type: Book Chapter
Appears in Collections:Κεφάλαια βιβλίων/Book chapters

Show full item record

SCOPUSTM   
Citations 20

5
checked on Apr 28, 2018

Page view(s) 50

54
Last Week
0
Last month
0
checked on Dec 10, 2018

Google ScholarTM

Check

Altmetric


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