[發明專利]具有網絡拓撲結構的片上系統、路由路徑確定方法、裝置及電子設備

有效

• 申請號: 202011396679.2
• 申請日: 2020-12-02
• 公開（公告）號: CN112613266B
• 公開（公告）日: 2023-01-31
• 發明（設計）人: 韓勝;徐祥俊;黃維
• 申請（專利權）人: 海光信息技術股份有限公司
• 主分類號: G06F30/392
• 分類號: G06F30/392;G06F30/394;G06F30/32;G06F115/02
• 代理公司: 北京市廣友專利事務所有限責任公司 11237
• 代理人: 張仲波

1.一種具有網絡拓撲結構的片上系統，其特征在于，包括：

根據Mesh結構對角線將拓撲結構分為東向、南向、西向和北向四個三角區域，其中東向和西向增加三角形的豎向長連線，南向和北向增加三角形的橫向長連線，所述豎向長連線分別連接東向和西向三角區域的每一列的第一個節點和最后一個節點；所述橫向長連線分別連接南向和北向三角區域的每一行的第一個節點和最后一個節點；所述Mesh結構為N行N列的Mesh結構，其中，N為正整數；所述長連線用于區域的路由；

在所述N為奇數時，所述豎向長連線和所述橫向長連線涵蓋的最小路由節點數為3；

在所述N為偶數時，所述豎向長連線和所述橫向長連線涵蓋的最小路由節點數為4。

2.根據權利要求1所述的具有網絡拓撲結構的片上系統，其特征在于，所述具有網絡拓撲結構的片上系統中路由節點的坐標為(P，R，L)，其中，P為所述路由節點所處的當前三角形區域，R為所述路由節點所處的當前三角形區域的當前行上的節點總數，L為所述路由節點所處的當前三角形區域的當前行按逆時針計數的節點位置。

3.根據權利要求2所述的具有網絡拓撲結構的片上系統，其特征在于，所述具有網絡拓撲結構的片上系統中的路由包括區域路由、行路由和點路由，

所述區域路由包括區順路由和區逆路由，其中，所述區順路由為按順時針在四個所述三角形區域間移動的過程，所述區逆路由為按逆時針在四個所述三角形區域間移動的過程；

所述行路由包括行外路由和行內路由，其中，所述行外路由為在一個所述三角形區域中從對角線中點向所述具有網絡拓撲結構的片上系統的邊界移動的過程，所述行內路由為在一個所述三角形區域中從所述具有網絡拓撲結構的片上系統的邊界向對角線中點移動的過程；

所述點路由包括點順路由和點逆路由，其中，所述點順路由為在當前行順時針移動的過程，所述點逆路由為在當前行逆時針移動的過程。

4.一種適用于權利要求1至3中任一項所述的具有網絡拓撲結構的片上系統的路由路徑確定方法，其特征在于，所述方法包括：

獲取當前節點的坐標(Pcur，Rcur，Lcur)和目標節點的坐標(Pdst，Rdst，Lds t)，其中，Pcur為所述當前節點所處的三角形區域，Rcur為所述當前節點所處的三角形區域的行上的節點總數，Lcur為所述當前節點所處的三角形區域的行按逆時針計數的節點位置，Pdst為所述目標節點所處的三角形區域，Rds t為所述目標節點所處的三角形區域的行上的節點總數，Ldst為所述目標節點所處的三角形區域的行按逆時針計數的節點位置；

在所述Rcur大于所述Rdst時，所述當前節點按行路由-區域路由-點路由的順序移動到所述目標節點；

在所述Rcur小于等于所述Rdst時，所述當前節點按區域路由-行路由-點路由的順序移動到所述目標節點。

5.根據權利要求4所述的路由路徑確定方法，其特征在于，所述當前節點按行路由移動包括：

確定所述當前節點是否為邊界節點；

在確定結果為是的情況下，所述當前節點先按點路由移動，再按行路由移動，直到Rcur等于所述Rdst,所述當前節點繼續按區域路由-行路由-點路由的順序移動；

在確定結果為否的情況下，所述當前節點按行路由移動，直到Rcur等于所述Rds t,所述當前節點繼續按區域路由-行路由-點路由的順序移動。

6.根據權利要求5所述的路由路徑確定方法，其特征在于，在確定所述當前節點是否為邊界節點之前，所述方法還包括：

在所述Rcur等于所述Rdst時，所述當前節點繼續按區域路由-行路由-點路由的順序移動。

7.根據權利要求4所述的路由路徑確定方法，其特征在于，所述當前節點按區域路由移動包括：

確定Pcur是否等于所述Pdst；

在確定結果為是的情況下，所述當前節點繼續按行路由-點路由的順序移動；

在確定結果為否的情況下，所述當前節點按Pcur和所述Pdst區域間的長連線移動，直到Pcur等于所述Pdst,所述當前節點繼續按行路由-點路由的順序移動。