[發(fā)明專利]面向靜態(tài)XY路由算法的二維網(wǎng)格NoC路由器優(yōu)化設(shè)計方法

有效

• 申請?zhí)枺?/td>: 201010118584.4
• 申請日: 2010-03-04
• 公開（公告）號: CN101808032A
• 公開（公告）日: 2010-08-18
• 發(fā)明（設(shè)計）人: 李麗;王佳文;李明;劉剛;高明倫;潘紅兵;李偉
• 申請（專利權(quán)）人: 南京大學(xué);中國電子科技集團公司第十四研究所
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 南京蘇高專利商標事務(wù)所(普通合伙) 32204
• 代理人: 陳揚

1.一種面向靜態(tài)XY路由算法的二維網(wǎng)格NoC路由器優(yōu)化設(shè)計方法，其特 征在于該方法根據(jù)二維網(wǎng)格結(jié)構(gòu)片上網(wǎng)絡(luò)NoC中靜態(tài)XY路由算法的特點，對 路由器中各輸入通道及輸出通道分別進行優(yōu)化設(shè)計，并根據(jù)路由器在網(wǎng)格中所處 位置的不同，采用通訊節(jié)點異構(gòu)設(shè)計，具體如下：

對于輸入通道，南、北方向的輸入通道不向東、西方向的輸出通道發(fā)出請求， 且任一輸入通道都不產(chǎn)生回傳請求；網(wǎng)絡(luò)中的數(shù)據(jù)包首先沿著X方向傳輸，當(dāng) 到達目標節(jié)點所在列時再沿著Y方向傳輸，直至目標節(jié)點，并且不允許數(shù)據(jù)包 沿180度方向回傳；網(wǎng)絡(luò)中的節(jié)點通過比較數(shù)據(jù)包的目標地址與自身地址以選擇 向某一輸出通道發(fā)出傳輸請求；對于南、北方向輸入通道的路由單元簡化為一次 邏輯比較；對于本地輸入通道的路由單元簡化為兩層邏輯比較；對于東、西方向 輸入通道的路由單元為三層邏輯比較；

對于輸出通道，用作東面或西面的輸出通道支持2個輸入請求，用于南面、 北面和本地的輸出通道支持4個輸入請求；

路由器位于網(wǎng)格不同位置時通道數(shù)不同，采用異構(gòu)設(shè)計，位于網(wǎng)格中央為5 對輸入輸出通道，網(wǎng)格邊緣為4對輸入輸出通道，網(wǎng)格拐角處為3對輸入輸出通 道。

2.根據(jù)權(quán)利要求1所述的面向靜態(tài)XY路由算法的二維網(wǎng)格NoC路由器優(yōu) 化設(shè)計方法，其特征在于：輸入通道包括緩沖器和路由單元，路由單元從緩沖器 提取包頭，緩沖器分為兩種：IB0和IB1，其中，IB0使用異步時鐘實現(xiàn)，用于 本地輸入通道中；IB1使用相同時鐘，用于東、西、南、北輸入通道；其中緩沖 器的設(shè)計采用蟲孔交換模型以降低節(jié)點的包延遲。

3.根據(jù)權(quán)利要求2所述的面向靜態(tài)XY路由算法的二維網(wǎng)格NoC路由器優(yōu) 化設(shè)計方法，其特征在于：每個輸入通道中的緩沖器深度均通過參數(shù)進行配置； 狀態(tài)控制器根據(jù)輸出通道的響應(yīng)情況對緩沖器的讀操作進行控制。