[發明專利]多核系統的任務分配方法、裝置、計算機設備和存儲介質

在審

• 申請號: 202010981377.5
• 申請日: 2020-09-17
• 公開（公告）號: CN112084033A
• 公開（公告）日: 2020-12-15
• 發明（設計）人: 于楊;姚浩;習偉;匡曉云;楊祎巍;黃凱;井銘;蔣小文;沙天薏;李鵬;李立浧
• 申請（專利權）人: 南方電網數字電網研究院有限公司;南方電網科學研究院有限責任公司;浙江大學
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06N3/12
• 代理公司: 廣州華進聯合專利商標代理有限公司 44224
• 代理人: 周清華

本申請涉及一種多核系統的任務分配方法，包括：對多條遺傳染色體執行遺傳操作，生成新的遺傳染色體，獲取新的遺傳染色體對應的新的任務分配方案，并根據新的任務分配方案，從新的遺傳染色體以及種群中的多條遺傳染色體中，確定出對應的任務分配方案的系統能耗值滿足染色體篩選條件的目標遺傳染色體，并對當前種群中的多條遺傳染色體進行優化，根據優化后的多條遺傳染色體確定出系統能耗值滿足預設能耗條件的目標任務分配方案，將多個待分配任務分配至多核系統中對應的處理器，實現了通過遺傳操作產生新的任務分配方案時，及時通過系統能耗值對新生的遺傳染色體和原有的遺傳染色體進行評估，避免在遺傳操作過程中丟失優秀個體。

技術領域

本申請涉及計算機技術領域，特別是涉及一種多核系統的任務分配方法、裝置、計算機設備和存儲介質。

背景技術

隨著系統數據處理水平的提高，在系統中的處理器數量不斷增加的同時，處理器之間的任務調度也越來越復雜。在異構多核系統中，系統低功耗主要依賴于任務分配方式，合理的任務分配方式對降低多核系統的整體能耗至關重要。

在采用傳統遺傳算法進行任務分配時，可以通過多種的遺傳操作產生多種遺傳染色體，從而獲取多種任務分配方式。然而，現有的遺傳染色體評價方式不合理，導致在執行遺傳操作的過程中，容易丟失優秀的遺傳染色體，難以獲取節能效果優異的任務分配方案。

發明內容

基于此，有必要針對上述技術問題，提供一種多核系統的任務分配方法、裝置、計算機設備和存儲介質。

一種多核系統的任務分配方法，所述方法包括：

獲取多核系統對應的多個待分配任務，將所述多個待分配任務對應的多組任務分配方案作為種群中的多條遺傳染色體；

對所述多條遺傳染色體執行遺傳操作，生成新的遺傳染色體，獲取所述新的遺傳染色體對應的新的任務分配方案，并根據所述新的任務分配方案，從所述新的遺傳染色體以及所述種群中的多條遺傳染色體中，確定出對應的任務分配方案的系統能耗值滿足染色體篩選條件的目標遺傳染色體；

根據所述目標遺傳染色體，對當前種群中的多條遺傳染色體進行優化，并根據優化后的多條遺傳染色體，確定出系統能耗值滿足預設能耗條件的目標任務分配方案；

根據所述目標任務分配方案，將所述多個待分配任務分配至多核系統中對應的處理器。

可選地，所述對所述多條遺傳染色體執行遺傳操作，生成新的遺傳染色體，獲取所述新的遺傳染色體對應的新的任務分配方案，并根據所述新的任務分配方案，從所述新的遺傳染色體以及所述種群中的多條遺傳染色體中，確定出對應的任務分配方案的系統能耗值滿足染色體篩選條件的目標遺傳染色體，包括：

對多條遺傳染色體執行交叉操作，生成交叉遺傳染色體，獲取交叉遺傳染色體對應的任務分配方案；

確定所述交叉遺傳染色體對應的任務分配方案的第一系統能耗值，以及用于生成交叉遺傳染色體的多條遺傳染色體對應的任務分配方案的第二系統能耗值；

根據所述第一系統能耗值和所述第二系統能耗值，從交叉遺傳染色體和用于生成交叉遺傳染色體的多條遺傳染色體中，確定出系統能耗值滿足染色體篩選條件的目標遺傳染色體。

可選地，所述根據所述第一系統能耗值和所述第二系統能耗值，從交叉遺傳染色體和用于生成交叉遺傳染色體的多條遺傳染色體中，確定出系統能耗值滿足染色體篩選條件的目標遺傳染色體，包括：

當所述第一系統能耗值小于所述第二系統能耗值時，確定所述交叉遺傳染色體為目標遺傳染色體；

當所述第一系統能耗值大于所述第二系統能耗值時，獲取所述第一系統能耗值與所述第二系統能耗值的能耗值差值，并確定所述能耗值差值對應的染色體接受概率；