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

在審

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

1.一種多核系統的任務分配方法，其特征在于，所述方法包括：

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

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

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

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

2.根據權利要求1所述的方法，其特征在于，所述對所述多條遺傳染色體執行遺傳操作，生成新的遺傳染色體，獲取所述新的遺傳染色體對應的新的任務分配方案，并根據所述新的任務分配方案，從所述新的遺傳染色體以及所述種群中的多條遺傳染色體中，確定出對應的任務分配方案的系統能耗值滿足染色體篩選條件的目標遺傳染色體，包括：

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

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

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

3.根據權利要求2所述的方法，其特征在于，所述根據所述第一系統能耗值和所述第二系統能耗值，從交叉遺傳染色體和用于生成交叉遺傳染色體的多條遺傳染色體中，確定出系統能耗值滿足染色體篩選條件的目標遺傳染色體，包括：

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

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

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

4.根據權利要求3所述的方法，其特征在于，所述根據所述染色體接受概率，從交叉遺傳染色體和用于生成交叉遺傳染色體的多條遺傳染色體中，確定出系統能耗值滿足染色體篩選條件的目標遺傳染色體，包括：

獲取參考概率，若所述染色體接受概率小于所述參考概率，確定所述用于生成交叉遺傳染色體的多條遺傳染色體為目標遺傳染色體；

若所述染色體接受概率大于所述參考概率，確定所述交叉遺傳染色體為目標遺傳染色體。

5.根據權利要求1所述的方法，其特征在于，所述對所述多條遺傳染色體執行遺傳操作，生成新的遺傳染色體，獲取所述新的遺傳染色體對應的新的任務分配方案，并根據所述新的任務分配方案，從所述新的遺傳染色體以及所述種群中的多條遺傳染色體中，確定出對應的任務分配方案的系統能耗值滿足染色體篩選條件的目標遺傳染色體，還包括：

將多條遺傳染色體添加至禁忌搜索隊列中，對禁忌搜索隊列中的遺傳染色體執行變異操作，生成新的變異遺傳染色體，并獲取所述變異遺傳染色體對應的任務分配方案；所述變異遺傳染色體對應的任務分配方案，用于生成變異遺傳染色體的遺傳染色體其任務分配方案的鄰域；

確定所述變異遺傳染色體對應的任務分配方案的第三系統能耗值，以及用于生成變異遺傳染色體的遺傳染色體對應的任務分配方案的第四系統能耗值；

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