[發明專利]任務的調度處理方法、裝置及計算機設備

在審

• 申請號: 201910844301.5
• 申請日: 2019-09-06
• 公開（公告）號: CN110554909A
• 公開（公告）日: 2019-12-10
• 發明（設計）人: 王自昊
• 申請（專利權）人: 騰訊科技(深圳)有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/50
• 代理公司: 44285 深圳市深佳知識產權代理事務所(普通合伙)
• 代理人: 王兆林

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

確定各個任務之間的依賴關系；

基于各個任務之間的依賴關系，構建任務的有向無環圖；

通過對所述有向無環圖進行深度遍歷，構建任務調度隊列；

基于所述任務調度隊列及各個任務之間的依賴關系，控制各個任務的調度與執行；其中，具備依賴關系的不同任務按依賴關系串行執行，不具備依賴關系的不同任務中的至少部分任務并行執行。

2.根據權利要求1所述的方法，其特征在于，所述有向無環圖的各個節點與所述各個任務一一對應，所述有向無環圖的不同節點之間的有向邊指示不同任務之間的依賴關系。

3.根據權利要求2所述的方法，其特征在于，所述通過對所述有向無環圖進行深度遍歷，構建任務調度隊列，包括：

根據指定的至少一個目標任務，對所述有向無環圖進行深度遍歷，得到對應于每個目標任務的依賴路徑；目標任務的依賴路徑包括有向無環圖中從目標任務直至目標任務依賴的根任務的各個任務；

以各個依賴路徑上的根任務為起始，對各個依賴路徑上的任務進行層序遍歷，得到各個任務層；

為每個任務層構建一個任務調度隊列，并將處于同一任務層的任務分配至相對應的同一任務調度隊列。

4.根據權利要求2所述的方法，其特征在于，所述通過對所述有向無環圖進行深度遍歷，構建任務調度隊列，包括：

隨機選取所述有向無環圖中的至少一個目標任務；

根據所述至少一個目標任務，對所述有向無環圖進行深度遍歷，得到所述至少一個目標任務對應的至少一個根任務；

以所述至少一個根任務為起始，對所述有向無環圖進行層序遍歷，得到各個任務層；

為每個任務層構建一個任務調度隊列，并將處于同一任務層的任務分配至相對應的同一任務調度隊列。

5.根據權利要求3或4所述的方法，其特征在于，所述基于所述任務調度隊列及各個任務之間的依賴關系，控制各個任務的調度與執行，包括：

按層序確定當前需調度的第一調度隊列；

將所述第一調度隊列中的各個任務分配給相應數量的各個計算單元并行執行；在執行任務時，若該任務不存在依賴的前置任務，直接執行該任務，若存在依賴的前置任務，獲取所依賴的前置任務的任務結果，并基于所述前置任務的任務結果執行該任務；

對所述第一調度隊列中各任務的任務結果進行持久化處理，以供相對應的后置任務調用。

6.根據權利要求2所述的方法，其特征在于，所述通過對所述有向無環圖進行深度遍歷，構建任務調度隊列，包括：

隨機選取所述有向無環圖中的至少一個目標任務；

根據所述至少一個目標任務，對所述有向無環圖進行深度遍歷，得到所述至少一個目標任務對應的至少一個根任務；

以所述至少一個根任務為起始，根據所述有向無環圖中各個任務之間的依賴關系以及各個任務的任務性質，對各個任務進行分類，得到各個任務類；

為每個任務類構建一個任務調度隊列，并將處于同一任務類的任務分配至相對應的同一任務調度隊列。

7.根據權利要求6所述的方法，其特征在于，所述基于所述任務調度隊列及各個任務之間的依賴關系，控制各個任務的調度與執行，包括：

基于任務性質，確定當前需調度的第二調度隊列；

若所述第二調度隊列中的當前待調度任務不具有依賴的前置任務，分配所述當前待調度任務至相應計算單元執行；

若所述當前待調度任務具有依賴的前置任務，等待至所述前置任務執行結束時分配所述當前待調度任務至相應計算單元執行；

若所述第二調度隊列中存在與所述當前待調度任務不具有依賴關系的其他任務，將所述當前待調度任務與所述其他任務分配至不同計算單元并行執行；

對所述第二調度隊列中各任務的任務結果進行持久化處理，以供相對應的后置任務調用。