[發(fā)明專利]片上網(wǎng)絡(luò)、數(shù)據(jù)傳輸方法和第一交換節(jié)點(diǎn)

有效

• 申請?zhí)枺?/td>: 201710067251.5
• 申請日: 2017-02-07
• 公開（公告）號: CN108400880B
• 公開（公告）日: 2020-11-03
• 發(fā)明（設(shè)計(jì)）人: 鄭喬石;陳摯睿;夏晶
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/801;H04L12/933;H04J14/02
• 代理公司: 北京三高永信知識產(chǎn)權(quán)代理有限責(zé)任公司 11138
• 代理人: 羅振安

本發(fā)明實(shí)施例公開了一種片上網(wǎng)絡(luò)、數(shù)據(jù)傳輸方法和第一交換節(jié)點(diǎn)，屬于NoC技術(shù)領(lǐng)域。片上網(wǎng)絡(luò)為二維片上網(wǎng)絡(luò)或多維片上網(wǎng)絡(luò)，片上網(wǎng)絡(luò)的每個維度包括至少一個非緩沖環(huán)狀網(wǎng)絡(luò)，每個非緩沖環(huán)狀網(wǎng)絡(luò)包括多個路由節(jié)點(diǎn)，多個路由節(jié)點(diǎn)中的至少一個為交換節(jié)點(diǎn)；每個非緩沖環(huán)狀網(wǎng)絡(luò)與至少一個非緩沖環(huán)狀網(wǎng)絡(luò)相交，相交的兩個非緩沖環(huán)狀網(wǎng)絡(luò)處于不同的維度，且通過交換節(jié)點(diǎn)進(jìn)行數(shù)據(jù)交換；每個非緩沖環(huán)狀網(wǎng)絡(luò)中配置有專用slot和公用slot；在同一時(shí)刻每個非緩沖環(huán)狀網(wǎng)絡(luò)中僅一個交換節(jié)點(diǎn)具有專用slot的使用權(quán)，且專用slot的使用權(quán)在每個非緩沖環(huán)狀網(wǎng)絡(luò)中交換節(jié)點(diǎn)依次變換，且專用slot的使用權(quán)在專用slot內(nèi)的數(shù)據(jù)完成傳輸后變換。

技術(shù)領(lǐng)域

本申請涉及片上網(wǎng)絡(luò)(英文：Network-on-Chip，簡稱：NoC)技術(shù)領(lǐng)域，特別涉及一種片上網(wǎng)絡(luò)、數(shù)據(jù)傳輸方法和第一交換節(jié)點(diǎn)。

背景技術(shù)

NoC是一種針對多核片上系統(tǒng)(英文：System on Chip，簡稱：SoC)設(shè)計(jì)的新型片上通信架構(gòu)。根據(jù)NoC中節(jié)點(diǎn)排布的維度可將其分為一維NoC、二維NoC、三維NoC等。

以二維NoC為例，二維NoC包括兩個維度，分別記為橫向和縱向。每個維度可以由至少一個非緩沖環(huán)狀網(wǎng)絡(luò)構(gòu)成，每個非緩沖環(huán)狀網(wǎng)絡(luò)包括多個路由節(jié)點(diǎn)，多個路由節(jié)點(diǎn)串連成環(huán)狀，各個路由節(jié)點(diǎn)分別用于與至少一個功能模塊連接。橫向的非緩沖環(huán)狀網(wǎng)絡(luò)與縱向的非緩沖環(huán)狀網(wǎng)絡(luò)相交，且相交的兩個非緩沖環(huán)狀網(wǎng)絡(luò)通過兩個相連的路由節(jié)點(diǎn)進(jìn)行數(shù)據(jù)交換，上述兩個相連的路由節(jié)點(diǎn)也稱為交換節(jié)點(diǎn)，每個非緩沖環(huán)狀網(wǎng)絡(luò)包括的交換節(jié)點(diǎn)數(shù)量與其相交的非緩沖環(huán)狀網(wǎng)絡(luò)的數(shù)量對應(yīng)。

在NoC中，各個非緩沖環(huán)狀網(wǎng)絡(luò)通過時(shí)隙槽(英文：Time slot，簡稱：slot)進(jìn)行數(shù)據(jù)傳輸，slot為承載數(shù)據(jù)的載體。對于一個非緩沖環(huán)狀網(wǎng)絡(luò)而言，slot的數(shù)量和該非緩沖環(huán)狀網(wǎng)絡(luò)中路由節(jié)點(diǎn)的數(shù)量相等，slot按照預(yù)定方向在該非緩沖環(huán)狀網(wǎng)絡(luò)中的各個路由節(jié)點(diǎn)間傳遞，且每一時(shí)刻該非緩沖環(huán)狀網(wǎng)絡(luò)的每個路由節(jié)點(diǎn)上僅存在一個slot。數(shù)據(jù)通過slot在各個路由節(jié)點(diǎn)間傳輸時(shí)，路由節(jié)點(diǎn)可以將功能模塊中的數(shù)據(jù)傳輸?shù)絪lot中，也可以將slot中的數(shù)據(jù)傳輸?shù)焦δ苣K，還可以將一個非緩沖環(huán)狀網(wǎng)絡(luò)的slot中的數(shù)據(jù)通過相連的交換節(jié)點(diǎn)轉(zhuǎn)換到另一個非緩沖環(huán)狀網(wǎng)絡(luò)的slot上進(jìn)行傳輸，實(shí)現(xiàn)兩個非緩沖環(huán)狀網(wǎng)絡(luò)間的數(shù)據(jù)交換。

如果兩個相交的非緩沖環(huán)狀網(wǎng)絡(luò)中的橫向的非緩沖環(huán)狀網(wǎng)絡(luò)的所有slot中的數(shù)據(jù)都要傳輸?shù)娇v向的非緩沖環(huán)狀網(wǎng)絡(luò)，而縱向的非緩沖環(huán)狀網(wǎng)絡(luò)的所有slot中的數(shù)據(jù)都要傳輸?shù)綑M向的非緩沖環(huán)狀網(wǎng)絡(luò)，且這兩個非緩沖環(huán)狀網(wǎng)絡(luò)的所有slot都裝有數(shù)據(jù)時(shí)，slot無論如何傳遞，與交換節(jié)點(diǎn)相連的另一個交換節(jié)點(diǎn)上的slot都裝有數(shù)據(jù)，因而交換節(jié)點(diǎn)無法將slot內(nèi)的數(shù)據(jù)傳輸?shù)搅硪粋€非緩沖環(huán)狀網(wǎng)絡(luò)，無法進(jìn)行兩個非緩沖環(huán)狀網(wǎng)絡(luò)間的數(shù)據(jù)交換，從而形成網(wǎng)絡(luò)的死鎖。

發(fā)明內(nèi)容

為了解決現(xiàn)有技術(shù)中兩個相交的非緩沖環(huán)狀網(wǎng)絡(luò)間在所有的slot都裝有數(shù)據(jù)的情況下無法進(jìn)行數(shù)據(jù)交換，進(jìn)而造成死鎖問題，本發(fā)明實(shí)施例提供了一種片上網(wǎng)絡(luò)、數(shù)據(jù)傳輸方法和第一交換節(jié)點(diǎn)。所述技術(shù)方案如下：