[發明專利]一種計算節點的任務調度方法和裝置

有效

• 申請號: 201811320586.4
• 申請日: 2018-11-07
• 公開（公告）號: CN109408215B
• 公開（公告）日: 2021-10-01
• 發明（設計）人: 王振
• 申請（專利權）人: 鄭州云海信息技術有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 林桐苒;解婷婷

1.一種計算節點的任務調度方法，其特征在于，所述方法包括：

設置任務的每個子任務的優先級權值；其中，所述子任務優先級權值的初始值默認為1；

根據所述子任務的優先級權值和所需資源定期對待執行的子任務進行排序；

根據所述排序選擇子任務并行執行；

所述根據所述子任務的優先級權值和所需資源定期對待執行的子任務進行排序，包括：

定期計算待執行子任務所需資源占計算節點總資源的比值；

將計算得到每個待執行子任務比值與所述子任務的優先級權值相乘；

根據所述相乘的結果對待執行的子任務進行降序排序；

所述設置任務的每個子任務的優先級權值，包括：

當任務的執行完成率達到預設值時，修改所述任務的未完成子任務的權值；其中，未完成子任務所需資源也相應進行調整，所需資源=原所需資源×優先級權值。

2.根據權利要求1所述的方法，其特征在于，所述設置任務的每個子任務的優先級權值，包括：

接收到任務的多個子任務時，設置所述子任務的優先級權值為初始值。

3.根據權利要求1所述的方法，其特征在于，所述根據所述排序選擇子任務并行執行，包括：

從所述排序的子任務中選擇多個子任務并行執行，所述多個子任務所需資源之和小于計算節點的剩余資源量，所述選擇子任務的個數不超過預設最大數目。

4.一種計算節點的任務調度裝置，其特征在于，所述裝置包括設置模塊、排序模塊和執行模塊，其中：

所述設置模塊，用于設置任務的每個子任務的優先級權值；其中，所述子任務優先級權值的初始值默認為1；

所述排序模塊，用于根據所述子任務的優先級權值和所需資源定期對待執行的子任務進行排序；

所述執行模塊，用于根據所述排序選擇子任務并行執行；

所述排序模塊根據所述子任務的優先級權值和所需資源定期對待執行的子任務進行排序，包括：

所述排序模塊定期計算待執行子任務所需資源占計算節點總資源的比值；

所述排序模塊將計算得到每個待執行子任務比值與所述子任務的優先級權值相乘；

所述排序模塊根據所述相乘的結果對待執行的子任務進行降序排序；

所述設置模塊設置任務的每個子任務的優先級權值，包括：

當任務的執行完成率達到預設值時，所述設置模塊修改所述任務的未完成子任務的權值；其中，未完成子任務所需資源也相應進行調整，所需資源=原所需資源×優先級權值。

5.根據權利要求4所述的裝置，其特征在于，所述設置模塊設置任務的每個子任務的優先級權值，包括：

所述設置模塊接收到任務的多個子任務時，設置所述子任務的優先級權值為初始值。

6.根據權利要求4所述的裝置，其特征在于，所述執行模塊根據所述排序選擇子任務并行執行，包括：

所述執行模塊從所述排序的子任務中選擇多個子任務并行執行，所述多個子任務所需資源之和小于計算節點的剩余資源量，所述選擇子任務的個數不超過預設最大數目。