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

有效

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

1.一種任務調度方法，其特征在于，應用于任務調度系統，所述系統包括：一個或多個計算設備、調度系統和資源系統，所述調度系統包括至少一個調度器，所述資源系統包括至少一個現場可編程門陣列FPGA引擎，所述計算設備用于接收通過接口API下發的任務并將所述任務存儲在調度列隊，所述API的接口參數包括可搶占級別，所述方法包括：

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

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

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

2.如權利要求1所述的方法，其特征在于，所述調度器從調度隊列中獲取第一任務之后，所述根據所述第一任務的可搶占級別與調度列表，確定所述第一任務的可搶占級別對應的FPGA引擎之前，所述方法還包括：

所述調度器根據資源列表以及所述第一任務的任務類型，確定所述第一任務的任務類型對應的調度列表；

其中，所述資源列表包括至少一個任務類型以及所述至少一個任務類型中每個任務類型對應的資源池，一個資源池對應一個調度列表。

3.如權利要求1或2所述的方法，其特征在于，所述調度隊列包括至少一個子調度隊列，所述子調度隊列中所有任務具有相同的可搶占級別。

4.如權利要求3所述的方法，其特征在于，所述方法還包括：

當第一子調度隊列中任務的任務量大于第一閾值時，所述調度器增加所述調度列表中第一可搶占級別對應的FPGA引擎標識；

其中，所述第一子調度隊列為所述至少一個子調度隊列中任意一個子調度隊列，所述第一可搶占級別為所述第一子調度隊列對應的可搶占級別。

5.如權利要求3所述的方法，其特征在于，所述方法還包括：

當第一子調度隊列中任務的任務量小于第二閾值時，所述調度器減少所述調度列表中第一可搶占級別對應的FPGA引擎標識；

其中，所述第一子調度隊列為所述至少一個子調度隊列中任意一個子調度隊列，所述第一可搶占級別為所述第一子調度隊列對應的可搶占級別。

6.如權利要求3所述的方法，其特征在于，所述方法還包括：

若最低可搶占級別對應的子調度隊列中任務的任務量大于第三閾值時，所述調度器增加所述調度列表中所述最低可搶占級別對應的FPGA引擎標識；

若最高可搶占級別對應的子調度隊列中任務的任務量小于第四閾值時，所述調度器增加所述調度列表中次最高可搶占級別對應的FPGA引擎標識。

7.一種任務調度方法，其特征在于，應用于任務調度系統，所述系統包括：一個或多個計算設備、調度系統和資源系統，所述調度系統包括至少一個調度器，所述資源系統包括至少一個現場可編程門陣列FPGA引擎，所述方法包括：

所述計算設備接收通過接口API下發的第一任務；所述第一任務包括所述第一任務的可搶占級別；所述API的接口參數包括可搶占級別，所述第一任務包括所述第一任務的可搶占級別；

所述計算設備將所述第一任務寫入到調度隊列，以使第一調度器根據所述第一任務的可搶占級別與調度列表確定所述第一任務的可搶占級別對應的FPGA引擎，以通過所述第一任務的可搶占級別對應的FPGA引擎執行所述第一任務，所述第一調度器為所述至少一個調度器中用于調度所述第一任務的調度器；所述調度列表包括至少一個可搶占級別以及所述至少一個可搶占級別中每個可搶占級別與至少一個FPGA引擎標識的對應關系。

8.如權利要求7所述的方法，其特征在于，所述調度隊列包括至少一個子調度隊列，所述子調度隊列中所有任務具有相同的可搶占級別；所述計算設備將所述第一任務寫入到調度隊列包括：

所述計算設備根據所述第一任務的可搶占級別將所述第一任務寫入所述第一任務的可搶占級別對應的子調度隊列。