Please use this identifier to cite or link to this item:
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
Routers (Computer networks)
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
ISBN: 978-1-4503-1010-9
DOI: 10.1145/2107763.2107771
Rights: © 2012 ACM
Appears in Collections:Κεφάλαια βιβλίων/Book chapters

Show full item record

Citations 50

checked on Jan 27, 2017

Page view(s)

Last Week
Last month
checked on Aug 23, 2017

Google ScholarTM



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