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

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

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

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