[發明專利]一種面向電力芯片混合多核系統的任務調度優化方法

在審

• 申請號: 202011543797.1
• 申請日: 2020-12-23
• 公開（公告）號: CN112667377A
• 公開（公告）日: 2021-04-16
• 發明（設計）人: 黃凱;井銘;李鵬;習偉;姚浩;蔣小文;陳思恒;陶偉;徐文淵;彭勇剛;劉智力
• 申請（專利權）人: 浙江大學;南方電網數字電網研究院有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/50;G06F1/329;G06F1/324
• 代理公司: 杭州浙科專利事務所(普通合伙) 33213
• 代理人: 孫孟輝

1.一種面向電力芯片混合多核系統的任務調度優化方法，設有應用程序G＝{N，W，C}，其中的N＝{n₁，n₂，...}是任務的集合，即程序G中的節點的集合，W是一個|N|×|U|的矩陣，C表示任務間的通信時間的集合，U＝{u₁，u₂，...，u_|U|}表示一組異構處理器，|U|表示U的處理器數量，功耗模型為：P(f)＝P_ind+C_eff^m，其中P_ind為與頻率f不相關的功耗，C_ef為有效電容，m為與處理器核相關的參數，其特征在于，具體包括：

步驟1：使用upward值作為確實任務優先級的原則，計算應用程序中每個任務的upward值，并根據upward值得大小確定任務的優先級，upward值大的優先級更高；

步驟2：通過能耗預分配方法確定每個任務的預分配能耗；

步驟3：按照優先級從大到小的順序，依次選取一個任務，并計算所述任務的能耗約束，然后將所述任務調度到每個處理器核并遍歷所有的任務執行頻率，找出滿足所述任務能耗約束且令所述任務結束時間最早的處理器核和頻率組合；

步驟4：重復步驟3，直到所有的任務調度完畢；

步驟5：得到任務調度結果；

步驟6：找出延長運行時間而對整體調度長度沒有影響的任務，即找出可做頻率再調整的任務；

步驟7：計算步驟6中找到的任務在最大程度延長運行時間后能夠節省出的能耗值；

步驟8：將節省出的能耗分配給能夠直接影響整體調度長度的任務。

2.如權利要求1所述的一種面向電力芯片混合多核系統的任務調度優化方法，其特征在于，所述upward值為：

其中，每個節點n_i∈N表示一個任務；c_{i，j}∈C表示從任務n_i到n_j之間的通信時間，當c_{i，j}＝0，表示從任務n_i到n_j之間沒有通信；w_{i，k}表示任務n_i以最大頻率在處理器u_k上的運行時間；succ(n_i)表示n_i的直接后置節點的集合。