Deadlock Detection Mechanism for Bidirectional Networks-on-Chip
Date Issued
2011
Date
2011
Author(s)
Wang, Zi-Rong
Abstract
Dealing with the deadlock problem on a networks-on-chip becomes an important issue. This Thesis proposes a back-trace deadlock detection mechanism implemented on a bidirectional-channel NoC design (BiNoC) with a fully adaptive routing environment. Not only dependent on the time-out value, our proposed method uses a backward transferred probe-packet to detect any cycle dependency existed in the network. This mechanism can effectively reduce the number of detected deadlock packets which could saturate the recovery resources on both conventional NoC and bidirectional-channel NoC. By transferring the probe-packet backward on the bidirectional-channel NoC, the unused link (caused by deadlock) can then be used to transmit the probe-packet, or even the real data. Our proposed deadlock mechanism can reserve the benefit of better channel utilization as BiNoC, thus obtain better performance.
Subjects
Deadlock Detection
Fully Adaptive Routing
Bidirectional Channel
NoC
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-100-R98943124-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):527d26db553f72422cf57657c1c11532