[發明專利]一種二維胖樹網絡拓撲的設計方法及裝置

有效

• 申請號: 202110448696.4
• 申請日: 2021-04-25
• 公開（公告）號: CN113381940B
• 公開（公告）日: 2022-12-27
• 發明（設計）人: 喻杰;王昉;楊文祥;趙丹;王岳青;鄧亮;陳呈;楊超;楊志供;代喆
• 申請（專利權）人: 中國空氣動力研究與發展中心計算空氣動力研究所
• 主分類號: H04L45/02
• 分類號: H04L45/02;H04L45/48
• 代理公司: 中國航天科技專利中心 11009
• 代理人: 陳鵬

1.一種二維胖樹網絡拓撲的設計方法，其特征在于，包括：

分別計算預設的初始二維胖樹網絡中的行數、列數和I/O轉發結點的第一數目；

I/O轉發結點的第一數目是指初始二維胖樹網絡中所有的I/O轉發結點數目；

根據所述行數、所述列數以及第一數目將所述初始二維胖樹網絡中的I/O轉發結點均勻分配到所述初始二維胖樹網絡的每一行或每一列得到新的二維胖樹網絡；

在新的二維胖樹網絡中I/O轉發結點與存儲結點處于同一行或同一列中；

設置所述新的二維胖樹網絡中任一行的I/O轉發結點僅服務所述任一行的計算結點，或任一列的I/O轉發結點僅服務所述任一列的計算結點。

2.如權利要求1所述的方法，其特征在于，根據所述行數、所述列數以及所述第一數目將所述初始二維胖樹網絡中的I/O轉發結點均勻分配到所述初始二維胖樹網絡的每一行或每一列得到新的二維胖樹網絡，包括：

根據所述行數和所述第一數目計算均勻分配到所述每一行的I/O轉發結點的第二數目；根據所述第二數目以及預設的第一放置規則將所述初始二維胖樹網絡中的I/O轉發結點均勻分配到所述初始二維胖樹網絡的每一行；或

根據所述列數和所述第一數目計算均勻分配到所述每一列的I/O轉發結點的第三數目；根據所述第三數目以及預設的第二放置規則將所述初始二維胖樹網絡中的I/O轉發結點均勻分配到所述初始二維胖樹網絡的每一列。

3.如權利要求2所述的方法，其特征在于，所述預設的第一放置規則，包括：

若任一行不存在存儲結點，將所述第二數目的I/O轉發結點放置到所述任一行中與存儲結點同列的機框中；

若任一行存在存儲結點，將所述第二數目的I/O轉發結點放置到與存儲結點同行的機框中。

4.如權利要求3所述的方法，其特征在于，所述預設的第二放置規則，包括：

若任一列不存在存儲結點，將所述第三數目的I/O轉發結點放置到所述任一列中與存儲結點同行的機框中；

若任一列存在存儲結點，將所述第三數目的I/O轉發結點放置到與存儲結點同列的機框中。

5.一種二維胖樹網絡拓撲的設計裝置，其特征在于，包括：

計算單元，用于分別計算預設的初始二維胖樹網絡中的行數、列數和I/O轉發結點的第一數目；

I/O轉發結點的第一數目是指初始二維胖樹網絡中所有的I/O轉發結點數目；

分配單元，用于根據所述行數、所述列數以及第一數目將所述初始二維胖樹網絡中的I/O轉發結點均勻分配到所述初始二維胖樹網絡的每一行或每一列得到新的二維胖樹網絡；在新的二維胖樹網絡中I/O轉發結點與存儲結點處于同一行或同一列中；

設置單元，用于設置所述新的二維胖樹網絡中任一行的I/O轉發結點僅服務所述任一行的計算結點，或任一列的I/O轉發結點僅服務所述任一列的計算結點。

6.如權利要求5所述的裝置，其特征在于，所述分配單元，具體用于：

根據所述行數和所述第一數目計算均勻分配到所述每一行的I/O轉發結點的第二數目；根據所述第二數目以及預設的第一放置規則將所述初始二維胖樹網絡中的I/O轉發結點均勻分配到所述初始二維胖樹網絡的每一行；或

根據所述列數和所述第一數目計算均勻分配到所述每一列的I/O轉發結點的第三數目；根據所述第三數目以及預設的第二放置規則將所述初始二維胖樹網絡中的I/O轉發結點均勻分配到所述初始二維胖樹網絡的每一列。

7.如權利要求6所述的裝置，其特征在于，所述預設的第一放置規則，包括：

若任一行不存在存儲結點，將所述第二數目的I/O轉發結點放置到所述任一行中與存儲結點同列的機框中；

若任一行存在存儲結點，將所述第二數目的I/O轉發結點放置到與存儲結點同行的機框中。

8.如權利要求7所述的裝置，其特征在于，所述預設的第二放置規則，包括：

若任一列不存在存儲結點，將所述第三數目的I/O轉發結點放置到所述任一列中與存儲結點同行的機框中；

若任一列存在存儲結點，將所述第三數目的I/O轉發結點放置到與存儲結點同列的機框中。