[發明專利]一種基于微架構感知的虛擬機調度多策略選擇方法

有效

• 申請號: 201410176035.0
• 申請日: 2014-04-28
• 公開（公告）號: CN103955397B
• 公開（公告）日: 2017-01-04
• 發明（設計）人: 王總輝;程雨夏;陳文智;俞新杰;金睿
• 申請（專利權）人: 浙江大學
• 主分類號: G06F9/455
• 分類號: G06F9/455;G06F9/50
• 代理公司: 杭州天勤知識產權代理有限公司33224
• 代理人: 鄭紅莉

1.一種基于微架構感知的虛擬機調度多策略選擇方法，所述的虛擬機調度多策略選擇方法應用于NUMA多核體系結構，其特征在于，包括：

(1)采集所述的NUMA多核體系結構中各個虛擬機性能特征信息；

所述的性能特征信息包括虛擬機緩存行共享狀態比例、虛擬機內存帶寬占用率和虛擬機緩存失效率；

(2)根據虛擬機的性能特征信息，按照設定的性能特征優先級從高至低依次為各個虛擬機設定調度算法，并根據調度算法將各個虛擬機劃分至相應的隊列中；

所述的隊列分別為緩存數據共享策略隊列、內存帶寬均衡策略隊列、資源競爭消除策略隊列和默認本地運行策略隊列；

(3)循環進行虛擬機調度，每次循環過程如下：

按照設定的隊列優先級從高至低依次檢測各個隊列中的虛擬機是否發生變化，若發生變化，則調用并執行該隊列對應的調度算法進行虛擬機調度；若不發生變化，則繼續判斷下一個隊列是否變化，直至最后一個隊列：

若最后一個隊列發生變化，則調用并執行相應的調度算法后休眠設定的時間周期后進入下一次循環；

若最后一個隊列不發生變化，則休眠設定的時間周期后進入下一次循環。

2.如權利要求1所述的基于微架構感知的虛擬機調度多策略選擇方法，其特征在于，所述的性能特征優先級從高至低依次為虛擬機緩存行共享狀態比例、虛擬機內存帶寬占用率和虛擬機緩存失效率。

3.如權利要求2所述的基于微架構感知的虛擬機調度多策略選擇方法，其特征在于，所述步驟(2)通過以下方法為各個虛擬機設定調度算法：

(2-1)比較該虛擬機的緩存行共享狀態比例與第一閾值的大小關系，若大于第一閾值，則設定該虛擬機的調度算法為緩存數據共享調度算法，否則，進行步驟(2-2)；

(2-2)比較該虛擬機的虛擬機內存帶寬占用率與第二閾值的大小關系，若大于第二閾值，則設定虛擬機的調度算法為內存帶寬均衡算法，否則，執行步驟(2-3)；

(2-3)比較該虛擬機的虛擬機緩存失效率與第三閾值的大小關系，若大于第三閾值，則設定該虛擬機的調度算法為共享資源競爭消除算法，否則，設定該虛擬機的調度算法為本地運行調度調整算法。

4.如權利要求3所述的基于微架構感知的虛擬機調度多策略選擇方法，其特征在于，所述的第一閾值為0.5～0.8。

5.如權利要求3所述的基于微架構感知的虛擬機調度多策略選擇方法，其特征在于，所述的第二閾值為服務器單路內存帶寬的1/2～4/5。

6.如權利要求3所述的基于微架構感知的虛擬機調度多策略選擇方法，其特征在于，所述的第三閾值為0.5～0.8。

7.如權利要求1～6中任意一項權利要求所述的基于微架構感知的虛擬機調度多策略選擇方法，其特征在于，所述的隊列優先級從高至低依次為緩存數據共享策略隊列、內存帶寬均衡策略隊列、資源競爭消除策略隊列和默認本地運行策略隊列。

8.如權利要求7所述的基于微架構感知的虛擬機調度多策略選擇方法，其特征在于，所述的時間周期動態可調，若該輪循環中至少有一個隊列的虛擬機發生變化，則所述的時間周期為第一時間周期，若該輪循環中所有隊列中的虛擬機均不發生變化，則該時間周期為第二時間周期，且第二時間周期大于第一時間周期。