[發明專利]異構計算機中的計算圖映射

在審

• 申請號: 202080030945.1
• 申請日: 2020-04-16
• 公開（公告）號: CN113748399A
• 公開（公告）日: 2021-12-03
• 發明（設計）人: 張偉豐
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F1/3234
• 分類號: G06F1/3234;G06F9/38;G06F9/46;G06F9/50
• 代理公司: 北京清源匯知識產權代理事務所(特殊普通合伙) 11644
• 代理人: 馮德魁;張艷梅

1.一種在異構計算資源上調度計算圖的方法，該方法包括：

生成增廣的計算圖，所述增廣的計算圖包括對應于所述計算圖中第一節點的第一組副本節點和對應于所述計算圖中第二節點的第二組副本節點，其中根據所述計算圖中的所述第一節點和所述第二節點之間的依賴關系，所述第一組的多個副本節點通過多個邊連接到所述第二組的多個副本節點，并且其中所述第一組副本節點中的每一個和第二組副本節點中的每一個都至少與所述異構計算資源的一計算資源相關聯；

適配所述增廣的計算圖以包括所述邊、第一組的多個副本節點和第二組的多個副本節點的性能值；和

基于所述性能值確定通過第一組的一個副本節點和第二組的一個副本節點跨越適配的計算圖的路徑。

2.如權利要求1所述的方法，其特征在于，所述第一組中的副本節點的數量對應于所述異構計算資源中執行所述第一節點操作的潛在目標設備的數量。

3.如權利要求2所述的方法，其特征在于，所述潛在目標設備選自所述異構計算資源中的多個目標設備。

4.如權利要求2或3所述的方法，其特征在于，所述第一組中的每個副本節點表示將所述第一節點的操作被分配給對應的每個潛在目標設備。

5.根據權利要求1至4中任一項所述的方法，其中，所述性能值包括數據傳輸時間和執行時間，所述數據傳輸時間與所述多個邊中的一個邊相對應，所述執行時間與所述第一組的多個副本節點中的一副本節點相對應。

6.根據權利要求1至5中任一項所述的方法，其中，所述適配的計算圖包括初始節點和最終節點，所述初始節點和最終節點在適配所述增廣的計算圖時被添加到所述增廣的計算圖的前端和末端。

7.如權利要求1至6中任一項所述的方法，其中，基于沿著跨越所述適配的計算圖的可能路徑的性能值的總和的來確定所述路徑。

8.如權利要求1所述的方法，還包括：

根據確定的路徑分配所述異構計算資源中的目標設備用于執行所述第一節點的操作和所述第二節點的操作。

9.如權利要求8所述的方法，其中，分配與所述第一組的所述一副本節點對應的目標設備用于執行所述第一節點的操作，并且分配與所述第二組的所述一副本節點對應的目標設備用于執行所述第二節點的操作。

10.一種用于在異構計算資源上調度計算圖的裝置，所述裝置包括：

存儲器，所述存儲器存儲有一組指令；和

一個或多個處理器，所述一個或多個處理器被配置為執行該組指令以使裝置執行：

生成增廣的計算圖，所述增廣的計算圖包括對應于所述計算圖中第一節點的第一組副本節點和對應于所述計算圖中第二節點的第二組副本節點，其中根據所述計算圖中的所述第一節點和所述第二節點之間的依賴關系，所述第一組的多個副本節點通過多個邊連接到所述第二組的多個副本節點，并且其中第一組副本節點中的每一個和第二組副本節點中的每一個都至少與所述異構計算資源的一計算資源相關聯；

適配所述增廣的計算圖以包括所述邊、第一組的多個副本節點和第二組的多個副本節點的性能值；和

基于所述性能值確定通過第一組的一副本節點和第二組的一副本節點跨越適配的計算圖的路徑。

11.如權利要求10所述的裝置，其特征在于，所述第一組中的副本節點的數量對應于所述異構計算資源中執行所述第一節點操作的潛在目標設備的數量。

12.如權利要求11所述的裝置，其特征在于，所述潛在目標設備選自所述異構計算資源中的多個目標設備。

13.根據權利要求11或12所述的裝置，其中，所述第一組中的每個副本節點表示將所述第一節點的操作被分配給對應的每個潛在目標設備。