On-line detection of the deadlocks caused by permanently faulty links in quasi-delay insensitive networks on chip
On-line detection of the deadlocks caused by permanently faulty links in quasi-delay insensitive networks on chip
复制标题
DOI：
10.1145/2591513.2591518
复制
发表时间：
2014-05
期刊：
影响因子：
--
通讯作者：
Wei Song;Guangda Zhang;J. Garside
中科院分区：
文献类型：
--
作者：
Wei Song;Guangda Zhang;J. Garside
片上异步网络(NoCs)因其低能耗、高速率等特点，成为支持未来多核系统所需的海量通信的理想选择。与同步片上网络一样，异步片上网络也容易发生故障，但对其容错性研究不够，尤其是准时延不敏感(QDI)片上网络。被大多数设计者忽视的一个关键问题是，QDI NoC中的永久故障会导致死锁，这将削弱传统的使用冗余码的容错技术。提出了一种新的检测方法，根据所有与故障相关的死锁共有的模式来定位QDI NoC中的故障链路。结果表明，该方法硬件开销小，报告永久故障链路的时延短，准确度高。
Asynchronous networks on chip (NoCs) are promising candidates for supporting the enormous communication needed by future many-core systems due to their low-energy and high-speed. Similar to synchronous NoCs, asynchronous NoCs are vulnerable to faults but their fault-tolerance is not studied adequately, especially the quasi-delay insensitive (QDI) NoCs. One of the key issues neglected by most designers is that permanent faults in QDI NoCs cause deadlocks, which cripples the traditional fault-tolerant techniques using redundant codes. A novel detection method has been proposed to locate the faulty link in a QDI NoC according to a common pattern shared by all fault-related deadlocks. It is shown that this method introduces low hardware overhead and reports permanently faulty links with a short delay and guaranteed accuracy.