PVM環(huán)境下動態(tài)負(fù)載平衡策略的研究.pdf

1、科技的發(fā)展對計算能力提出了更高更新的要求，傳統(tǒng)的高性能計算機(jī)在性價比上、對程序員的要求上以及適應(yīng)性上很難滿足各行各業(yè)、各個層次的需求。隨著網(wǎng)絡(luò)技術(shù)的迅速發(fā)展以及 PC 機(jī)、小型機(jī)、工作站的普及，網(wǎng)絡(luò)并行系統(tǒng)應(yīng)運(yùn)而生，由多臺計算機(jī)所組成的網(wǎng)絡(luò)并行計算環(huán)境，其運(yùn)算能力甚至可以超越一臺高性能計算機(jī)。 網(wǎng)絡(luò)并行系統(tǒng)是由專用或通用網(wǎng)絡(luò)上一組互聯(lián)的計算單元及相關(guān)資源組成，可被用戶視為單一的計算環(huán)境來使用。網(wǎng)絡(luò)并行系統(tǒng)以其相對低廉的價格、較短

2、的開發(fā)周期、小的用戶投資風(fēng)險、節(jié)約系統(tǒng)資源、良好的系統(tǒng)擴(kuò)展性以及單一系統(tǒng)映象等優(yōu)勢吸引著眾多的研究人員。 其出現(xiàn)以來，許多院校和科研單位都投入大量的人力和物力進(jìn)行網(wǎng)絡(luò)并行計算的研究工作，作為并行系統(tǒng)關(guān)鍵技術(shù)之一的負(fù)載平衡技術(shù)也吸引著越來越多科研人員的關(guān)注，國內(nèi)的吉林大學(xué)和清華大學(xué)在負(fù)載平衡的研究方面取得了很多成果。負(fù)載平衡機(jī)制分為靜態(tài)負(fù)載平衡機(jī)制及動態(tài)負(fù)載平衡機(jī)制，其中靜態(tài)負(fù)載平衡方法應(yīng)用的比較廣的是二次均分法，有關(guān)動態(tài)負(fù)載平衡

3、技術(shù)的研究在不斷深入。 本文提出一個基于模擬退火法進(jìn)行預(yù)測的接收者啟動的自適應(yīng)動態(tài)負(fù)載平衡策略，借助于并行計算平臺PVM(Parallel Virtual Machine，并行虛擬機(jī))，在VC下編寫并行程序。課題具體的研究內(nèi)容如下： (1)查找和分析國內(nèi)外研究人員所提出的負(fù)載平衡機(jī)制的優(yōu)缺點(diǎn)以及適用范圍； (2)網(wǎng)絡(luò)并行計算環(huán)境的構(gòu)建，深入研究PVM對負(fù)載平衡的支持； (3)提出一個綜合負(fù)載指數(shù)，衡量各結(jié)