[發(fā)明專利]一種基于緩存感知的確定待遷移任務(wù)的方法和裝置

有效

• 申請?zhí)枺?/td>: 201210392519.X
• 申請日: 2012-10-16
• 公開（公告）號: CN103729248B
• 公開（公告）日: 2017-12-15
• 發(fā)明（設(shè)計）人: 徐遠超;范東睿;張浩;葉笑春
• 申請（專利權(quán)）人: 華為技術(shù)有限公司;中國科學院計算技術(shù)研究所
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于緩存感知的確定待遷移任務(wù)的方法，其特征在于，所述方法包括：

得到至少兩個處理器核中的每一個處理器核的信息，所述每一個處理器核的信息包括所述每一個處理器核的負載信息；

根據(jù)所述每一個處理器核的負載信息確定源處理器核和目標處理器核；

監(jiān)測所述源處理器核中的每一個任務(wù)的緩存失效次數(shù)和執(zhí)行的指令數(shù)，根據(jù)所述源處理器核中每一個任務(wù)所述的緩存失效次數(shù)和每一個任務(wù)所述的執(zhí)行的指令數(shù)計算得到所述源處理器核中的每一個任務(wù)的千條指令緩存失效次數(shù)，根據(jù)所述源處理器核中的每一個任務(wù)的所述千條指令緩存失效次數(shù)計算所述源處理器核的平均千條指令緩存失效次數(shù)；

監(jiān)測所述目標處理器核中的每一個任務(wù)的緩存失效次數(shù)和執(zhí)行的指令數(shù)，根據(jù)所述目標處理器核中每一個任務(wù)所述的緩存失效次數(shù)和每一個任務(wù)所述的執(zhí)行的指令數(shù)得到所述目標處理器核中的每一個任務(wù)的千條指令緩存失效次數(shù)，根據(jù)所述目標處理器核中的每一個任務(wù)的所述千條指令緩存失效次數(shù)計算所述目標處理器核的平均千條指令緩存失效次數(shù)；

根據(jù)所述源處理器核的平均千條指令緩存失效次數(shù)和所述目標處理器核的平均千條指令緩存失效次數(shù)確定從所述源處理器核向所述目標處理器核遷移的任務(wù)，包括：當所述源處理器核的平均千條指令緩存失效次數(shù)不小于所述目標處理器核的平均千條指令緩存失效次數(shù)時，根據(jù)所述源處理器核中的每一個任務(wù)的千條指令緩存失效次數(shù)得到源處理器核中千條指令緩存失效次數(shù)最小的任務(wù)，將所述千條指令緩存失效次數(shù)最小的任務(wù)遷移到所述目標處理器核。

2.如權(quán)利要求1所述的確定待遷移任務(wù)的方法，其特征在于，所述根據(jù)每一個所述處理器核的負載信息確定源處理器核和目標處理器核包括：

將所述至少兩個處理器核按照預(yù)設(shè)規(guī)則分為至少兩個的調(diào)度組；

周期性的監(jiān)測所述調(diào)度組的狀態(tài)，所述調(diào)度組的狀態(tài)包括所述調(diào)度組中每一個處理器核的負載；

根據(jù)所述調(diào)度組的狀態(tài)得到負載最大的調(diào)度組，根據(jù)所述負載最大的調(diào)度組中每一個處理器核的負載得到負載最大的處理器核；

若所述調(diào)度組之間存在負載不均衡，則將所述負載最大的調(diào)度組中所述負載最大的處理器核確定為所述源處理器核，將正在監(jiān)測的處理器核確定為所述目標處理器核。

3.如權(quán)利要求1或2所述的確定待遷移任務(wù)的方法，其特征在于，監(jiān)測所述源處理器核的每一個任務(wù)的緩存失效次數(shù)和執(zhí)行的指令數(shù)，根據(jù)所述源處理器核中每一個任務(wù)所述的緩存失效次數(shù)和每一個任務(wù)所述的執(zhí)行的指令數(shù)得到所述源處理器核中的每一個任務(wù)的千條指令緩存失效次數(shù)包括：

在所述源處理器核中創(chuàng)建一個任務(wù)時，設(shè)置所述緩存失效次數(shù)計數(shù)器的初始值和指令計數(shù)器的初始值；所述源處理器核運行所述任務(wù)時，所述緩存失效次數(shù)計數(shù)器和所述指令計數(shù)器開始計數(shù)；

所述任務(wù)暫停運行時，暫停所述緩存失效次數(shù)計數(shù)器的計數(shù)和所述指令計數(shù)器的計數(shù)；根據(jù)所述緩存失效次數(shù)計數(shù)器的計數(shù)值得到任務(wù)的緩存失效次數(shù)，根據(jù)所述指令計數(shù)器的計數(shù)值得到任務(wù)的指令數(shù)；

根據(jù)所述任務(wù)的緩存失效次數(shù)和所述任務(wù)的指令數(shù)得到所述任務(wù)的千條指令緩存失效次數(shù)；

重復上述步驟直至所述源處理器核中的全部任務(wù)處理完畢。

4.如權(quán)利要求1所述的確定待遷移任務(wù)的方法，其特征在于，所述根據(jù)所述源處理器核的平均千條指令緩存失效次數(shù)和所述目標處理器核的平均千條指令緩存失效次數(shù)確定從所述源處理器核向所述目標處理器核遷移的任務(wù)包括：當所述源處理器核的平均千條指令緩存次數(shù)小于所述目標處理器核的平均千條指令緩存次數(shù)時，根據(jù)所述源處理器核中的每一個任務(wù)的千條指令緩存失效次數(shù)得到源處理器核中千條指令緩存失效次數(shù)最大的任務(wù)，將所述千條指令緩存失效次數(shù)最大的任務(wù)遷移到所述目標處理器核。

5.如權(quán)利要求1所述的確定待遷移任務(wù)的方法，其特征在于，得到所述源處理器核中的每一個任務(wù)的千條指令緩存失效次數(shù),得到所述目標處理器核中的每一個任務(wù)的千條指令緩存失效次數(shù),還可以采用下列方式：

根據(jù)預(yù)測的每千條指令緩存失效次數(shù)值得到所述源處理器核中的每一個任務(wù)的千條指令緩存失效次數(shù)或所述目標處理器核中的每一個任務(wù)的千條指令緩存失效次數(shù)；其中,所述預(yù)測的每千條指令緩存失效次數(shù)是根據(jù)監(jiān)測所述任務(wù)的緩存失效次數(shù)和所述任務(wù)的指令數(shù)得到的每千條指令緩存失效次數(shù)的當前值和暫存的每千條指令緩存失效次數(shù)的歷史值，通過指數(shù)平滑公式計算得到。