Please use this identifier to cite or link to this item:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/40764
Title: | 應用在雙向通道網路晶片的死結偵測機制 Deadlock Detection Mechanism for Bidirectional Networks-on-Chip |
Authors: | Zi-Rong Wang 王姿蓉 |
Advisor: | 陳少傑(Sao-Jie Chen) |
Keyword: | 死結偵測,完全可適性路由演算法,雙向通道,網路晶片架構, Deadlock Detection,Fully Adaptive Routing,Bidirectional Channel,NoC, |
Publication Year : | 2011 |
Degree: | 碩士 |
Abstract: | 在網路晶片架構(Networks-on-Chip)上,死結(Deadlock)是一個相當重要的課題。在這篇論文中,我們提出一個偵測死結的機制,應用在採用完全動態路由演算法(Fully Adaptive Routing)的雙向通道網路晶片架構(BiNoC)上。我們提出的死結偵測機制,不僅會檢查路由器內部的資料停滯的時間,同時也利用一個偵測封包,沿著資料封包移動的反方向傳送,藉此找到資料封包彼此之間的循環相依性。
我們提出的死結偵測機制,不論是在傳統單向通道網路晶片架構或是雙向通道網路晶片架構上,都能夠有效的降低偵測到的死結資料封包數量,從而避免用於死結復原的資源飽和。同時在雙向通道網路晶片架構上,我們所提出的反方向傳送偵測封包之死結偵測機制,能夠有效的使用因為死結而閒置的通道。這些位置的通道不單單提供給偵測封包使用,同時也供給資料封包使用。這樣的作法能夠提高通道的使用效率,並藉此得到更好的系統效能。 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. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/40764 |
Fulltext Rights: | 有償授權 |
Appears in Collections: | 電子工程學研究所 |
Files in This Item:
File | Size | Format | |
---|---|---|---|
ntu-100-1.pdf Restricted Access | 4.77 MB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.