多核環(huán)境下虛擬機調度算法研究.pdf

1、近些年，隨著信息化產業(yè)的蓬勃發(fā)展和云計算的迅速興起，作為云計算基礎理論的虛擬化技術再一次成為了計算機界萬眾矚目的焦點。與此同時，多核平臺的迅速普及、多核及眾核技術的出現(xiàn)，大大擴展了虛擬化技術所能掌控的視角，使其不再單獨依賴于強大的硬件資源才能發(fā)揮作用。傳統(tǒng)的虛擬機調度算法并未充分考慮并行任務的執(zhí)行效率問題，也沒有充分利用多核及眾核自身具有的特點，當多個虛擬機聯(lián)合執(zhí)行并行計算任務時，虛擬機管理器仍采用時分復用方式分配物理CPU(PCPU)

2、，導致并行任務串行化，效率大大降低。
　　 現(xiàn)代多核處理器平臺具備多個可用的計算核心，滿足多個虛擬機并發(fā)執(zhí)行的需要，首先，本文針對多核平臺下的并行虛擬機調度問題，提出了一種基于并行任務特征的虛擬機調度算法。該算法的核心思想是在調度并行任務（如MapReduce調度模型）時，實現(xiàn)虛擬CPU(VCPU)與物理CPU(PCPU)之間的直接映射，使得執(zhí)行并行任務的虛擬機可以充分利用底層的硬件資源，實現(xiàn)真正意義上的并行執(zhí)行。基于這種思想，

3、提出了多核環(huán)境下針對于Xen虛擬機管理監(jiān)視器執(zhí)行并行任務的調度算法。
　　 此外，本文針對多核平臺下，當串行任務與并行任務混合請求時的虛擬機調度問題，在虛擬機管理器中設計增加了任務狀態(tài)檢測和調度決策模塊，根據(jù)各個任務請求量比例，將多處理器核按動態(tài)方式分別分配給執(zhí)行串行任務的虛擬機和執(zhí)行并行任務的虛擬機，前者仍使用傳統(tǒng)的虛擬機調度算法，而后者則采用定制的CON-Credit同步算法。經(jīng)過理論證明及相關實驗驗證，增加調度決策模塊后對