Paper Info
Title
Deadlock Recovery in Asynchronous Networks on Chip in the Presence of Transient Faults
Abstract
Asynchronous Networks-on-Chip (NoCs) have been proposed as a promising infrastructure to provide scalable and efficient on-chip communication for many-core systems. Using the Quasi-delay-insensitive (QDI) implementation, asynchronous NoCs could achieve timing-robustness. However, the advancing semiconductor technology leads to shrinking transistor dimensions and increasing chip density, accelerating the occurrence of faults, especially transient faults. Transient faults emerging on QDI circuits could cause not only data errors (symbol corruption and insertion), but also deadlock. When the deadlock happens on asynchronous NoCs, it can spread over the whole network and paralyse its function. This deadlock has not been fully studied while most traditional fault-tolerant techniques cannot deal with it. Using a new model built for QDI pipelines, the formation and behaviour of the deadlock caused by transient faults are systematically studied. Using the summarized deadlock patterns, the fault position can be precisely located and the fault type can be diagnosed. A fine-grained recovery mechanism is proposed to recover the network from different deadlocks. As a design case, an asynchronous NoC is designed which can recover from the deadlock caused by both transient and permanent faults on links. Detailed experimental results are given.
Year
DOI
Venue
2015
10.1109/ASYNC.2015.23
2015 21st IEEE International Symposium on Asynchronous Circuits and Systems
Keywords
DocType
ISSN
asynchronous,quasi-delay-insensitive,transient,deadlock,fault tolerance,network-on-chip
Conference
1522-8681
Citations 
PageRank 
References 
0
0.34
12
Authors
5
Name
Order
Citations
PageRank
Guangda Zhang1113.63
Jim D. Garside235033.15
Wei Song3254.25
Javier Navaridas420123.58
Zhi-Ying Wang5870127.04