[發明專利]一種任務調度方法及調度器、計算設備、系統

有效

• 申請號: 201711153920.7
• 申請日: 2017-11-20
• 公開（公告）號: CN109814985B
• 公開（公告）日: 2021-07-16
• 發明（設計）人: 黃勤業;李懷洲;袁泉
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/50
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 郝傳鑫;熊永強

本發明實施例公開了一種任務調度方法及調度器、計算設備、系統。該方法包括：調度器從調度隊列中獲取第一任務；所述調度隊列包括依次待所述調度器處理的至少一個任務；根據所述第一任務的可搶占級別與調度列表，確定所述第一任務的可搶占級別對應的FPGA引擎；其中，所述調度列表包括至少一個可搶占級別以及所述至少一個可搶占級別中每個可搶占級別與至少一個FPGA引擎標識的對應關系；通過所述第一任務的可搶占級別對應的FPGA引擎執行所述第一任務。采用本發明實施例，使得低可搶占級別的任務也有對資源輪詢的權利，避免多個任務之間的相互阻塞，提高FPGA引擎資源的利用率。

技術領域

本發明涉及計算機領域，尤其涉及一種任務調度方法及調度器、計算設備、系統。

背景技術

隨著應用和服務對大數據中心計算、存儲和通信等能力需求的不斷提高，多核技術以及現場可編程門陣列(Field Programmable Gate Arry，FPGA)技術被組合使用來提高數據處理能力。合理地對任務進行調度，可充分利用FPGA資源，提高FPGA資源的利用率。

現有技術中任務的調度策略根據任務在對響應時間的需求的緊急程度上對任務進行調度，使得對響應時間更為迫切的任務優先下發給FPGA引擎來執行。

例如，在調度器中包括兩種等待下發的任務，在對響應的緊急程度上第二任務(task2)第一任務(task1)，調度器會對任務進行優先排序，優先下發實時性要求較高的task2。然而，當task2在短時間內大量下發時，可能會出現task2長時間占用資源，task1無法被執行。

發明內容

本發明實施例所要解決的技術問題在于，提供一種任務調度方法及調度器、計算設備、系統，使得低可搶占級別的任務也有對資源輪詢的權利，避免多個任務之間的相互阻塞，提高FPGA引擎資源的利用率。

第一方面，本發明實施例提供了一種任務調度方法，該方法包括：

從調度隊列中獲取第一任務；所述調度隊列包括依次待所述調度器處理的至少一個任務；

根據所述第一任務的可搶占級別與調度列表，確定所述第一任務的可搶占級別對應的FPGA引擎；其中，所述調度列表包括至少一個可搶占級別以及所述至少一個可搶占級別中每個可搶占級別與至少一個FPGA引擎標識的對應關系；

通過所述第一任務的可搶占級別對應的FPGA引擎執行所述第一任務。

可以理解，執行該方法的主體可以是調度器，也可以是包括調度器的計算設備或FPGA。

通過執行上述方法，可以實現高可搶占級別的任務可輪詢較多FPGA引擎資源，低可搶占級別的任務可輪詢較少FPGA引擎資源，使得資源的分配更合理，同時，也使得低可搶占級別的任務也有對資源輪詢的權利，避免多個任務之間的相互阻塞，提高FPGA引擎資源的利用率。

在一種可能的實現方式中，所述從調度隊列中獲取第一任務之后，所述根據所述第一任務的可搶占級別與調度列表，確定所述第一任務的可搶占級別對應的FPGA引擎之前，所述方法還包括：根據資源列表以及所述第一任務的任務類型，確定所述第一任務的任務類型對應的調度列表；其中，所述資源列表包括至少一個任務類型以及所述至少一個任務類型中每個任務類型對應的資源池，一個資源池對應一個調度列表。

通過執行上述方法，資源可以包括多個資源池，根據第一任務的任務類型確定該第一任務可用的調度列表，可以實現多種任務類型的任務的同時處理。

在又一種可能的實現方式中，所述調度隊列包括至少一個子調度隊列，所述子調度隊列中所有任務具有相同的可搶占級別。

通過執行上述方法，將不同可搶占級別的任務分類放置，便于統計各個可搶占級別的待處理任務的任務量。