Rescuing healthy cores against disabled routers
2014 (English)Conference paper (Refereed)
A router may be temporarily or permanently disabled in NoCs for several reasons such as saving power, occurring faults or testing. Disabling a router, however, may have a severe impact on the performance or functionality of the entire system if it results in disconnecting the core from the network. In this paper, we propose a deadlock-free routing algorithm which allows the core to stay connected to the system and continue its normal operation when its connected router is disabled. Our analysis and experiments show that the proposed technique has 100%, 93.60%, and 87.19% network availability by 100% packet delivery when 1, 2 and 3 routers are defunct or intentionally disabled. The algorithm provides adaptivity and it is lightweight, requiring one and two virtual channels along the X and Y dimension, respectively.
Place, publisher, year, edition, pages
2014. 98-103 p.
, Proceedings - IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems, ISSN 15505774 ; 6962086
Fault tolerance, Networks-on-Chip, Router Test, Design for testability, Microprocessor chips, Network-on-chip, Adaptivity, Deadlock-free routing algorithms, Entire system, Network availability, Networks on chips, Normal operations, Packet Delivery, Virtual channels, Routers
Electrical Engineering, Electronic Engineering, Information Engineering
IdentifiersURN: urn:nbn:se:kth:diva-167603DOI: 10.1109/DFT.2014.6962086ScopusID: 2-s2.0-84914674609ISBN: 9781479961559OAI: oai:DiVA.org:kth-167603DiVA: diva2:814847
27th IEEE International Symposium on Defect and Fault Tolerance in VLSI and Nanotechnology Systems, DFT 2014, 1 October 2014 - 3 October 2014
QC 201505282015-05-282015-05-222015-05-28Bibliographically approved