[發明專利]一種多階段程序分析的并行任務分配方法及裝置

在審

• 申請號: 202011272405.2
• 申請日: 2020-11-13
• 公開（公告）號: CN112269648A
• 公開（公告）日: 2021-01-26
• 發明（設計）人: 陳睿;江云松;肖志恒;王崢;賈春鵬;高棟棟;于婷婷;丁戈;朱玉釗
• 申請（專利權）人: 北京軒宇信息技術有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/50
• 代理公司: 中國航天科技專利中心 11009
• 代理人: 陳鵬

1.一種多階段程序分析的并行任務分配方法，其特征在于，包括：

根據待分析代碼中所有任務之間的依賴關系，構建所述待分析代碼對應的任務關系圖；

獲取所述待分析代碼中需要運行的分析任務；

根據所述任務關系圖和所述分析任務，對所述分析任務進行階段劃分，得到階段任務集合；所述階段任務集合中包含至少一個可被并行執行的并行任務；

根據并發運行任務數，運行所述階段任務集合中的階段任務，并獲取任務運行結果。

2.根據權利要求1所述的方法，其特征在于，所述根據待分析代碼中所有任務之間的依賴關系，構建所述待分析代碼對應的任務關系圖，包括：

以所述所有任務作為圖節點；

根據所述依賴關系將具有依賴關系的圖節點相連，生成所述任務關系圖。

3.根據權利要求1所述的方法，其特征在于，所述根據所述任務關系圖和所述分析任務，對所述分析任務進行階段劃分，得到階段任務集合，包括：

獲取所述分析任務在所述任務關系圖中的目標圖節點；

獲取所述目標圖節點中為父節點的第一圖節點，并將所述第一圖節點劃分至階段任務集合；

在所述目標圖節點中刪除所述第一圖節點，并對剩余的目標圖節點循環執行所述獲取所述目標圖節點中為父節點的第一圖節點，并將所述第一圖節點劃分至階段任務集合的步驟，直至所有的分析任務均已劃分至階段任務集合。

4.根據權利要求1所述的方法，其特征在于，所述根據并發運行任務數，運行所述階段任務集合中的階段任務，并獲取任務運行結果，包括：

根據運行設備的設備性能和所述分析任務對應的平均占用內存，確定所述并發運行任務數；

根據所述階段任務集合的階段運行順序和所述并發運行任務數，分階段運行所述階段任務集合中的階段任務集合中的分析任務，得到任務運行結果。

5.根據權利要求4所述的方法，其特征在于，所述根據所述階段任務集合的階段運行順序和所述并發運行任務數，分階段運行所述階段任務集合中的階段任務集合中的分析任務，得到任務運行結果，包括：

通過任務調度器將第一階段運行的任務發送至任務執行器執行；

在所述第一階段的所有任務執行完成后，根據執行器返回的進程退出碼，計算第二階段任務中無需執行的第一任務，去除所述第一任務，將剩余的任務發送給所述執行器執行；

在運行結束之后，將用戶選擇的分析任務的結果通過結果數據整合部分進行整合，以得到所述任務運行結果。

6.一種多階段程序分析的并行任務分配裝置，其特征在于，包括：

任務關系圖構建模塊，用于根據待分析代碼中所有任務之間的依賴關系，構建所述待分析代碼對應的任務關系圖；

分析任務獲取模塊，用于獲取所述待分析代碼中需要運行的分析任務；

任務集合獲取模塊，用于根據所述任務關系圖和所述分析任務，對所述分析任務進行階段劃分，得到階段任務集合；所述階段任務集合中包含至少一個可被并行執行的并行任務；

運行結果獲取模塊，用于根據并發運行任務數，運行所述階段任務集合中的階段任務，并獲取任務運行結果。

7.根據權利要求6所述的裝置，其特征在于，所述任務關系圖構建模塊包括：

圖節點獲取單元，用于以所述所有任務作為圖節點；

任務關系圖生成單元，用于根據所述依賴關系將具有依賴關系的圖節點相連，生成所述任務關系圖。

8.根據權利要求6所述的裝置，其特征在于，所述任務集合獲取模塊包括：

目標圖節點獲取單元，用于獲取所述分析任務在所述任務關系圖中的目標圖節點；

第一圖節點獲取單元，用于獲取所述目標圖節點中為父節點的第一圖節點，并將所述第一圖節點劃分至階段任務集合；

任務集合獲取單元，用于在所述目標圖節點中刪除所述第一圖節點，并對剩余的目標圖節點循環執行所述第一圖節點獲取單元，直至所有的分析任務均已劃分至階段任務集合。