Backward probing deadlock detection for networks-on-chip

Yean-Ru Chen, Zi Rong Wangt, Pao Ann Hsiunqt, Sao Jie Chen, Meng-Hsun Tsai

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

To accurately detect deadlocks in Network-on-Chip (NoC) as early as possible, a novel deadlock detection mechanism called Backward-probing Deadlock Detection (BDD) is proposed in this work, which can detect and resolve all existing deadlocks. It was realized using probe systems that generate probes for deadlock detection. A probe system includes a probe System Manager (SM) for turning on probe system, a probe Generator (GEN) for generating probes, a Link Selection (LS) connected to a Switch Allocation (SA), which is used for copying the generated probes, transmitting probes backward, and discarding probes when the probes find that the traversal path is just a congestion not a deadlock or when probe congestion occurs. There is also a TB Calculation (TBC) in LS for TB settings. Finally, a probe comparator (PB Comparator) is used for claiming deadlocks. Note that each port except the local one in a router has its own probe system.

Original languageEnglish
Title of host publication2013 7th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2013
DOIs
Publication statusPublished - 2013 Aug 19
Event2013 7th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2013 - Tempe, AZ, United States
Duration: 2013 Apr 212013 Apr 24

Publication series

Name2013 7th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2013

Other

Other2013 7th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2013
CountryUnited States
CityTempe, AZ
Period13-04-2113-04-24

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Backward probing deadlock detection for networks-on-chip'. Together they form a unique fingerprint.

Cite this