[發明專利]基于多進程的任務調度方法、裝置、計算機設備及介質

在審

• 申請號: 202010610172.6
• 申請日: 2020-06-29
• 公開（公告）號: CN111813515A
• 公開（公告）日: 2020-10-23
• 發明（設計）人: 鄒芳;黃鵬;趙永超;李彥良
• 申請（專利權）人: 中國平安人壽保險股份有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/50
• 代理公司: 深圳市世聯合知識產權代理有限公司 44385
• 代理人: 汪琳琳

本發明公開了一種基于多進程的任務調度方法、裝置、計算機設備及介質，包括：對每個基礎任務進行解析，得到開始時間和結束時間，按開始時間排序得到任務序列，初始化最小堆二叉樹，將任務序列第一個基礎任務的結束時間寫入到最小堆二叉樹的節點鍵值中，并構建任務進程執行第一個基礎任務，針對任務序列中的第i個基礎任務，在當前時間為基礎任務的開始時間時，若最小堆二叉樹中的根節點鍵值對應的時間點在當前時間后，則對最小堆二叉樹生成新的分枝，并將對應的結束時間寫入新的分枝的節點鍵值中，構建新的分枝對應的任務進程執行第i個基礎任務。本發明提高了任務調度的效率。本發明還涉及區塊鏈技術，將得到的最小堆二叉樹存儲至區塊鏈中。

技術領域

本發明涉及數據處理領域，尤其涉及一種基于多進程的任務調度方法、裝置、計算機設備及介質。

背景技術

許多領域都涉及任務調度問題，任務調度問題是現實中存在的一種決策問題，例如，集群任務分配，工廠流水線任務分配，RAP機器人的任務分配等，怎樣合理的把各種有限的資源分配給各個流水線/子節點，使得在相對較低的成本投入下得到較大利益是每一個任務調度所追求的目標。任務調度問題滿足一定的條件：待分配的資源是有限的；資源分配給不同的工程所創造的效益是不同的，于是就產生了如何分配任務以使工程目標或生產目的達到最優的問題。

針對任務調度問題，現有技術使用了傳統的人工智能搜索方法和回朔方法的思想，并通過剪枝方法來優化。從理論上講，算法可以計算出分配資源最優的問題。但是，對于一個比較大地資源和任務數來說，搜索方法和回朔方法，顯然會非常耗時，時間復雜度是指數階O(2^n)增大的非常快，否則哪怕n只是100，都是消耗極多的運行時間，在使得執行效率太低，無法應用到實際的工程中，因而，尋求一種高效進行任務調度的方法，成為一個亟待解決的難題。

發明內容

本發明實施例提供一種基于多進程的任務調度方法、裝置、計算機設備和存儲介質，以提高任務調度的效率。

為了解決上述技術問題，本申請實施例提供一種基于多進程的任務調度方法，包括：

獲取每個待處理的基礎任務，對所述基礎任務進行解析，得到所述基礎任務的開始時間和結束時間；

基于所述開始時間的先后順序，對所述基礎任務進行排序，得到任務序列；

初始化最小堆二叉樹，將所述任務序列第一個基礎任務的結束時間寫入到所述最小堆二叉樹的節點鍵值中，并構建任務進程，使用所述任務進程執行所述任務序列中的第一個基礎任務，其中，所述最小堆二叉樹的每條分枝指示一個任務進程；

針對任務序列中的第i個所述基礎任務，在當前時間為所述基礎任務的開始時間時，若所述最小堆二叉樹中的根節點鍵值對應的時間點在當前時間之后，則對所述最小堆二叉樹生成新的分枝，并將第i個基礎任務對應的結束時間寫入到所述新的分枝的節點鍵值中，其中，i為大于1的正整數；

構建所述新的分枝對應的任務進程，使用所述新的分枝對應的任務進程執行第i個所述基礎任務。

可選地，在所述基于所述開始時間的先后順序，對所述基礎任務進行排序，得到任務序列之后，所述基于多進程的任務調度方法還包括：

接收新的任務數據，并獲取所述新的任務數據的開始時間和所述新的任務數據的結束時間；

從所述任務序列中，隨機選取一個位置，作為所述新的任務數據的初始位置；

基于所述初始位置和所述新的任務數據的開始時間，采用二分法進行調整排序，得到更新后的任務序列。

可選地，所述構建任務進程，使用所述任務進程執行所述任務序列中的第一個基礎任務包括：

按照預設的線程數量，在所述任務進程中創建定長線程池；

通過所述定長線程池，執行所述任務進程中的基礎任務。