[發明專利]一種計算任務的調度控制方法及電子設備

有效

• 申請號: 201710170183.5
• 申請日: 2017-03-21
• 公開（公告）號: CN106919449B
• 公開（公告）日: 2020-11-20
• 發明（設計）人: 李棟
• 申請（專利權）人: 聯想（北京）有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 王寶筠

本申請公開了一種計算任務的調度控制方法及電子設備，方法包括：獲得任務集合及計算資源集合，所述任務集合中包括多個計算任務；獲得所述任務集合中各計算任務之間的任務關聯關系及各計算任務所需要的計算資源；基于所述計算資源集合、所述任務關聯關系、各計算任務所需要的計算資源，調整各計算任務的調度順序，以縮短完成所述任務集合中所有計算任務所用的時間。本申請通過對進行任務進行調度來，來提高計算資源的利用率，縮短整體運行時間，以此來提高整體計算任務的計算效率。

技術領域

本申請涉及數據處理技術領域，特別涉及一種計算任務的調度控制方法及電子設備。

背景技術

隨著技術的發展，越來越多的企業內部設置有大數據的計算平臺或集群，用以執行大量的計算任務。整體計算任務的效率依賴于計算資源(如CPU、內存及存儲空間等)分配的合理性。

計算平臺負責對整體計算資源的調度，在計算任務申請計算資源時，計算平臺會根據當前剩余的計算資源進行分配，如果剩余的計算資源不滿足計算任務的需求，則需要等待其他計算任務完成并釋放計算資源之后再分配。

而在實際實現中，計算任務之間可能存在執行順序的依賴關系及調度時間不同等原因，會存在有些計算任務在執行，有些計算任務在排隊的情況，由此，即使剩余的計算資源較多，也會因為不滿足排隊的下一個計算任務的資源需求而無法充分利用，使得計算資源的利用率不高，導致整體計算任務的計算效率較低。

發明內容

有鑒于此，本申請的目的是提供一種計算任務的調度控制方法及電子設備，用以解決現有技術中計算任務調度過程中存在計算資源的利用率不高，導致整體計算任務的計算效率較低的技術問題。

本申請提供了一種計算任務的調度控制方法，包括：

獲得任務集合及計算資源集合，所述任務集合中包括多個計算任務；

獲得所述任務集合中各計算任務之間的任務關聯關系及各計算任務所需要的計算資源；

基于所述計算資源集合、所述任務關聯關系、各計算任務所需要的計算資源，調整各計算任務的調度順序，以縮短完成所述任務集合中所有計算任務所用的時間。

上述方法，優選的，在調整各計算任務的調度順序之后，所述方法還包括：

基于所述調度順序，調度所述任務集合中的各個計算任務。

上述方法，優選的，基于所述計算資源集合、所述任務關聯關系、各計算任務所需要的計算資源，調整各計算任務的調度順序，包括：

基于所述任務關聯關系，確定各計算任務中的當前計算任務；

確定所述計算資源集合中的剩余計算資源；

基于所述任務關聯關系，在所述任務集合中的剩余計算任務中，查找滿足所述任務關聯關系的需求，且所述剩余計算資源能夠滿足的至少一個計算任務作為所述當前計算任務的后續調度計算任務，以調整各計算任務的調度順序。

上述方法，優選的，還包括：

獲取各計算任務的執行持續時間；

所述在所述任務集合中的剩余計算任務中，查找滿足所述任務關聯關系的需求，且所述剩余計算資源能夠滿足的至少一個計算任務作為所述當前計算任務的后續調度計算任務，包括：

在所述任務集合中的剩余計算任務中，查找滿足所述任務關聯關系的需求，且所述剩余計算資源能夠滿足且執行持續時間不大于剩余資源空閑時間的至少一個計算任務作為所述當前計算任務的后續調度計算任務。

上述方法，優選的，所述滿足所述任務關聯關系的需求，包括：

計算任務所依賴的前置計算任務已全部完成。