[發明專利]任務處理方法、裝置、電子設備和存儲介質

在審

• 申請號: 202310012740.6
• 申請日: 2023-01-05
• 公開（公告）號: CN116048757A
• 公開（公告）日: 2023-05-02
• 發明（設計）人: 鄭振宇
• 申請（專利權）人: 北京達佳互聯信息技術有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 華進聯合專利商標代理有限公司 44224
• 代理人: 鄧云鵬

1.一種任務處理方法，其特征在于，包括：

獲取工作流中的多個目標節點任務；所述工作流包括多個節點任務，所述多個目標節點任務為所述多個節點任務中相互獨立的節點任務；

并發執行所述多個目標節點任務；

在并發執行過程中，對于當前已完成的目標節點任務，獲取所述已完成的目標節點任務的第一子節點任務，并發執行所述第一子節點任務和其他未完成的目標節點任務；所述第一子節點任務在所述工作流中單依賴于所述已完成的目標節點任務。

2.根據權利要求1所述的方法，其特征在于，所述并發執行所述多個目標節點任務，包括：

調用多個線程并發執行所述多個目標節點任務；

所述并發執行所述第一子節點任務和其他未完成的目標節點任務，包括：

確定所述已完成的目標節點任務對應的線程為目標線程；

基于所述目標線程執行所述第一子節點任務，以及基于其他線程繼續執行其他未完成的目標節點任務，所述其他線程為所述多個線程中除所述目標線程以外的線程。

3.根據權利要求2所述的方法，其特征在于，所述基于所述目標線程執行所述第一子節點任務，包括：

在所述已完成的目標節點任務執行結束后，保持所述目標線程的占用狀態；

將所述第一子節點任務確定為新的目標節點任務，并基于處于占用狀態的所述目標線程繼續執行所述新的目標節點任務；

所述并發執行所述第一子節點任務和其他未完成的目標節點任務之后，還包括：

返回在并發執行過程中，對于當前已完成的目標節點任務，獲取所述已完成的目標節點任務的第一子節點任務的步驟，直到各個目標節點任務完成。

4.根據權利要求3所述的方法，其特征在于，所述將所述第一子節點任務確定為目標節點任務，利用處于占用狀態中的所述目標線程繼續執行所述目標節點任務，包括：

若所述第一子節點任務為多個，則將多個第一子節點任務確定為多個新的目標節點任務；

額外調用目標數量個線程；所述目標數量與所述目標線程的數量之和，等于所述新的目標節點任務的數量；

基于額外調用的線程和所述目標線程，并發執行多個新的目標節點任務。

5.根據權利要求1所述的方法，其特征在于，所述獲取所述已完成的目標節點任務的第一子節點任務，包括：

基于所述工作流的有向無環圖，確定依賴于所述已完成的目標節點任務的各個子節點任務；所述有向無環圖記錄有所述工作流中多個節點任務之間的依賴關系；

將各個子節點任務中僅依賴一個父節點任務的子節點任務，確定為所述已完成的目標節點任務的第一子節點任務。

6.根據權利要求1所述的方法，其特征在于，所述獲取工作流中的多個目標節點任務，包括：

獲取工作流的有向無環圖；所述有向無環圖記錄有所述工作流中多個節點任務之間的依賴關系；

基于所述有向無環圖中無前序節點任務的節點任務，和/或，前序節點任務當前已完成的節點任務，獲取相互獨立的多個目標節點任務。

7.根據權利要求6所述的方法，其特征在于，所述有向無環圖中的多個節點任務歸屬于至少兩個層級，同一層級的節點任務相互獨立，不同層級多個節點任務中的至少兩個節點存在依賴關系；所述基于所述有向無環圖中無前序節點任務的節點任務，和/或，前序節點任務當前已完成的節點任務，獲取相互獨立的多個目標節點任務，包括：

對于所述有向無環圖中的目標層級，將歸屬于所述目標層級的多個節點任務中無前序節點任務的節點任務，和/或，前序節點任務已完成的節點任務，作為所述目標層級對應的多個目標節點任務；所述目標層級為所述有向無環圖多個層級中的一層級。

8.根據權利要求6所述的方法，其特征在于，在所述獲取工作流中的多個目標節點任務之后，還包括：

將所述多個目標節點任務添加到任務隊列；所述任務隊列用于存放待并發執行的節點任務；

所述并發執行所述多個目標節點任務，包括：

并發執行所述任務隊列中的各個節點任務。