Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.14279/4263
Title: | A highly robust distributed fault-tolerant routing algorithm for NoCs with localized rerouting | Authors: | Vitkovskiy, Arseniy Nicopoulos, Chrysostomos Soteriou, Vassos |
metadata.dc.contributor.other: | Σωτηρίου, Βάσος | Major Field of Science: | Engineering and Technology | Field Category: | Computer and Information Sciences | Keywords: | Computer science;Computer architecture;Fault tolerance (Engineering);Networks on a chip;Microprocessors;Routers (Computer networks) | Issue Date: | 2012 | 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 | Affiliation : | University of Cyprus Cyprus University of Technology |
Appears in Collections: | Κεφάλαια βιβλίων/Book chapters |
CORE Recommender
SCOPUSTM
Citations
6
checked on Nov 6, 2023
Page view(s) 50
384
Last Week
0
0
Last month
10
10
checked on Aug 28, 2024
Google ScholarTM
Check
Altmetric
Items in KTISIS are protected by copyright, with all rights reserved, unless otherwise indicated.