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

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

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

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