[發明專利]DAG任務關系圖的處理方法、裝置及電子設備

有效

• 申請號: 201810981780.0
• 申請日: 2018-08-27
• 公開（公告）號: CN110865875B
• 公開（公告）日: 2023-04-11
• 發明（設計）人: 張謙;胡杰
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 廣州鑄智知識產權代理有限公司 44886
• 代理人: 徐瑞紅

1.一種DAG任務關系圖的處理方法，包括：

針對具有起始任務節點的多層的DAG任務關系圖，響應于針對指定任務節點的收起指令，獲取該指定任務節點與所述起始任務節點之間的依賴關系路徑；

根據所述依賴關系路徑，對所述DAG任務關系圖進行剪枝處理；

其中，獲取該指定任務節點與所述起始任務節點之間的依賴關系路徑包括：

獲取所述指定任務節點與所述起始任務節點之間一條或多條有效路徑作為所述依賴關系路徑，所述有效路徑為連接指定任務節點與所述起始任務節點之間的路徑，在該路徑上沒有重復的任務節點，并且路徑上全部的邊的方向均為從指定任務節點朝向所述起始任務節點；

其中，所述根據所述依賴關系路徑，對所述DAG任務關系圖進行剪枝處理包括：

刪除與依賴關系路徑無關的與指定任務節點直接連接的邊；

刪除孤立的任務節點或者孤立的圖。

2.根據權利要求1所述的方法，其中，刪除與依賴關系路徑無關的與指定節點直接連接的邊包括：

在執行刪除與依賴關系路徑無關的與指定任務節點直接連接的邊的處理中，至少保留一條邊使得所述指定任務節點和所述起始任務節點不會成為孤點或者成為孤立的圖中的一部分。

3.根據權利要求1所述的方法，其中，所述根據所述依賴關系路徑，對所述DAG任務關系圖進行剪枝處理還包括：

刪除與所述依賴關系路徑無關的、所述指定任務節點的間接子孫節點以及相應的邊。

4.根據權利要求1所述的方法，其中，還包括：

響應于選定起始任務節點的操作，在所述DAG任務關系圖中設定起始任務節點。

5.根據權利要求1所述的方法，其中，還包括：

響應于選定多個任務節點并點擊批量收起按鈕的操作；

將選定的多個任務節點作為所述指定任務節點，生成針對多個所述指定任務節點的收起指令。

6.根據權利要求1所述的方法，其中，還包括：

響應于選定一個或多個任務節點并點擊刪除按鈕的操作；

刪除選定所述多個任務節點，并刪除與該任務節點之間連接的邊。

7.一種DAG任務關系圖的處理裝置，包括：

依賴關系路徑獲取模塊，用于針對具有起始任務節點的多層的DAG任務關系圖，響應于針對指定任務節點的收起指令，獲取該指定任務節點與所述起始任務節點之間的依賴關系路徑；

剪枝處理模塊，用于根據所述依賴關系路徑，對所述DAG任務關系圖進行剪枝處理；

其中，獲取該指定任務節點與所述起始任務節點之間的依賴關系路徑包括：

獲取所述指定任務節點與所述起始任務節點之間一條或多條有效路徑作為所述依賴關系路徑，所述有效路徑為連接指定任務節點與所述起始任務節點之間的路徑，在該路徑上沒有重復的任務節點，并且路徑上全部的邊的方向均為從指定任務節點朝向所述起始任務節點；

其中，所述根據所述依賴關系路徑，對所述DAG任務關系圖進行剪枝處理包括：

刪除與依賴關系路徑無關的與指定任務節點直接連接的邊；

刪除孤立的任務節點或者孤立的圖。

8.一種電子設備，包括：

存儲器，用于存儲程序；

處理器，耦合至所述存儲器，用于執行所述程序，以用于如下處理：

針對具有起始任務節點的多層的DAG任務關系圖，響應于針對指定任務節點的收起指令，獲取該指定任務節點與所述起始任務節點之間的依賴關系路徑；

根據所述依賴關系路徑，對所述DAG任務關系圖進行剪枝處理；

其中，獲取該指定任務節點與所述起始任務節點之間的依賴關系路徑包括：

獲取所述指定任務節點與所述起始任務節點之間一條或多條有效路徑作為所述依賴關系路徑，所述有效路徑為連接指定任務節點與所述起始任務節點之間的路徑，在該路徑上沒有重復的任務節點，并且路徑上全部的邊的方向均為從指定任務節點朝向所述起始任務節點；

其中，所述根據所述依賴關系路徑，對所述DAG任務關系圖進行剪枝處理包括：

刪除與依賴關系路徑無關的與指定任務節點直接連接的邊；

刪除孤立的任務節點或者孤立的圖。