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;Microprocessors;Routers (Computer networks)
Category: Computer and Information Sciences
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, pp. 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
Type: Book Chapter
Appears in Collections:Κεφάλαια βιβλίων/Book chapters

Show full item record

Citations 20

checked on Apr 28, 2018

Page view(s)

Last Week
Last month
checked on Aug 20, 2019

Google ScholarTM



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