[發(fā)明專利]任務調(diào)度方法、裝置、計算機設備和存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 202010721600.2
• 申請日: 2020-07-24
• 公開（公告）號: CN111858056B
• 公開（公告）日: 2021-12-17
• 發(fā)明（設計）人: 習偉;姚浩;于楊;匡曉云;楊祎巍;黃凱;李昱霆
• 申請（專利權）人: 南方電網(wǎng)數(shù)字電網(wǎng)研究院有限公司;南方電網(wǎng)科學研究院有限責任公司;浙江大學
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F9/48;G06F9/52
• 代理公司: 廣州華進聯(lián)合專利商標代理有限公司 44224
• 代理人: 劉廣

1.一種任務調(diào)度方法，其特征在于，應用于計算機嵌入式系統(tǒng)的多核處理器，所述方法包括：

根據(jù)映射關系，將任務集中的任務映射到處理器集中對應的處理器，所述任務集包括兩個及兩個以上的任務，所述處理器集包括兩個及兩個以上的處理器；同時將映射到同一處理器的各個任務分別劃分至對應的線程中；

根據(jù)預設調(diào)度模式，獲取劃分到各個線程中的任務的執(zhí)行順序，其中，所述預設調(diào)度模式包括全局調(diào)度模式、局部調(diào)度模式和靜態(tài)調(diào)度模式；

所述根據(jù)預設調(diào)度模式，獲取各個線程中任務的執(zhí)行順序，包括：

當所述預設調(diào)度模式為全局調(diào)度模式時，通過預設調(diào)度模型對各個處理器中的各個線程進行調(diào)度得到線程間調(diào)度結果；根據(jù)所述線程間調(diào)度結果，獲取各個線程中任務的執(zhí)行順序；預設調(diào)度模型為ILP模型，線程間調(diào)度結果表征各個線程的執(zhí)行順序以及各個線程之間的數(shù)據(jù)交互關系；

當所述預設調(diào)度模式為局部調(diào)度模式時，通過所述預設調(diào)度模型對同一線程中的各個任務進行調(diào)度得到任務間調(diào)度結果；根據(jù)所述任務間調(diào)度結果，獲取各個線程中任務的執(zhí)行順序；任務間調(diào)度結果表征的是同一線程中各個任務的先后執(zhí)行順序；

當所述預設調(diào)度模式為靜態(tài)調(diào)度模式時，通過所述預設調(diào)度模型對所述處理器集中的各個處理器進行調(diào)度得到處理器間調(diào)度結果；根據(jù)所述處理器間調(diào)度結果得到線程調(diào)度結果，進而獲取各個線程中任務的執(zhí)行順序；處理器間調(diào)度結果表征的是各個處理器之間的執(zhí)行順序。

2.根據(jù)權利要求1所述的方法，其特征在于，所述將映射到同一處理器的各個任務分別劃分至對應的線程中之后，根據(jù)預設調(diào)度模式，獲取各個線程中的任務的執(zhí)行順序之前，包括：

獲取各個處理器的各個線程中劃分的任務，并根據(jù)各個線程中劃分的任務，在各個線程中插入相應的線程間通信模塊，所述線程通信模塊用于線程與線程之間的數(shù)據(jù)通信。

3.根據(jù)權利要求1至2任意一項所述的方法，其特征在于，所述獲取任務集，并將所述任務集映射到對應的處理器之前，還包括：

獲取處理器集中的處理器數(shù)量以及任務集中的任務數(shù)量，根據(jù)所述處理器數(shù)量和所述任務數(shù)量得到所述映射關系。

4.根據(jù)權利要求1-2任意一項所述的方法，其特征在于，所述根據(jù)所述任務調(diào)度結果，獲取各個線程中任務的執(zhí)行順序之后，還包括：

根據(jù)所述各個線程中任務的執(zhí)行順序，執(zhí)行相應的任務。

5.一種任務調(diào)度裝置，其特征在于，應用于計算機嵌入式系統(tǒng)的多核處理器，所述裝置包括：

映射模塊，用于根據(jù)映射關系，將任務集中的任務映射到處理器集中對應的處理器，所述任務集包括兩個及兩個以上的任務，所述處理器集包括兩個及兩個以上的處理器；

劃分模塊，用于將映射到同一處理器的各個任務分別劃分至對應的線程中；

調(diào)度模塊，用于根據(jù)預設調(diào)度模式，獲取各個線程中的任務的執(zhí)行順序，其中，所述預設調(diào)度模式包括全局調(diào)度模式、局部調(diào)度模式和靜態(tài)調(diào)度模式；

所述調(diào)度模塊當所述預設調(diào)度模式為全局調(diào)度模式時，通過預設調(diào)度模型對各個處理器中的各個線程進行調(diào)度得到線程間調(diào)度結果；根據(jù)所述線程間調(diào)度結果，獲取各個線程中任務的執(zhí)行順序；當所述預設調(diào)度模式為局部調(diào)度模式時，通過所述預設調(diào)度模型對同一線程中的各個任務進行調(diào)度得到任務間調(diào)度結果；根據(jù)所述任務間調(diào)度結果，獲取各個線程中任務的執(zhí)行順序；當所述預設調(diào)度模式為靜態(tài)調(diào)度模式時，通過所述預設調(diào)度模型對所述處理器集中的各個處理器進行調(diào)度得到處理器間調(diào)度結果；根據(jù)所述處理器間調(diào)度結果得到線程調(diào)度結果，進而獲取各個線程中任務的執(zhí)行順序；預設調(diào)度模型為ILP模型，線程間調(diào)度結果表征各個線程的執(zhí)行順序以及各個線程之間的數(shù)據(jù)交互關系；任務間調(diào)度結果表征的是同一線程中各個任務的先后執(zhí)行順序；處理器間調(diào)度結果表征的是各個處理器之間的執(zhí)行順序。

6.一種計算機設備，包括存儲器和控制器，所述存儲器存儲有計算機程序，其特征在于，所述控制器執(zhí)行所述計算機程序時實現(xiàn)權利要求1至4中任一項所述的方法的步驟。

7.一種計算機可讀存儲介質(zhì)，其上存儲有計算機程序，其特征在于，所述計算機程序被控制器執(zhí)行時實現(xiàn)權利要求1至4中任一項所述的方法的步驟。