請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/40764
標題: | 應用在雙向通道網路晶片的死結偵測機制 Deadlock Detection Mechanism for Bidirectional Networks-on-Chip |
作者: | Zi-Rong Wang 王姿蓉 |
指導教授: | 陳少傑(Sao-Jie Chen) |
關鍵字: | 死結偵測,完全可適性路由演算法,雙向通道,網路晶片架構, Deadlock Detection,Fully Adaptive Routing,Bidirectional Channel,NoC, |
出版年 : | 2011 |
學位: | 碩士 |
摘要: | 在網路晶片架構(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 |
全文授權: | 有償授權 |
顯示於系所單位: | 電子工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-100-1.pdf 目前未授權公開取用 | 4.77 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。