1、計(jì)算機(jī)和網(wǎng)絡(luò)技術(shù)的發(fā)展使得機(jī)群系統(tǒng)成為并行計(jì)算的主流趨勢(shì),而負(fù)載平衡技術(shù)是影響機(jī)群并行性能的主要因素.負(fù)載平衡技術(shù)的核心,是將各個(gè)任務(wù)比較均衡的分布到不同的處理結(jié)點(diǎn)上并行執(zhí)行,從而提高系統(tǒng)資源的利用率.該文正是從這種需求出發(fā),設(shè)計(jì)并實(shí)現(xiàn)了基于均值的機(jī)群動(dòng)態(tài)負(fù)載平衡系統(tǒng).該文的研究重點(diǎn)是規(guī)則的數(shù)據(jù)并行程序的動(dòng)態(tài)負(fù)載平衡問(wèn)題,它屬于中粗粒度的作業(yè)級(jí)應(yīng)用,特別是只存在父子任務(wù)之間的通信,該類(lèi)問(wèn)題是實(shí)現(xiàn)高性能計(jì)算的基礎(chǔ),具有深遠(yuǎn)的應(yīng)用價(jià)值.該文

2、所做的主要工作和貢獻(xiàn):1、詳細(xì)介紹了機(jī)群系統(tǒng)的體系結(jié)構(gòu)、分類(lèi)以及所研究的主要領(lǐng)域,說(shuō)明了負(fù)載平衡問(wèn)題在機(jī)群系統(tǒng)中所占的重要地位,對(duì)負(fù)載平衡問(wèn)題從產(chǎn)生、發(fā)展到目前的研究現(xiàn)狀進(jìn)行了闡述,并對(duì)一些具有代表性的機(jī)群負(fù)載平衡系統(tǒng)的設(shè)計(jì)進(jìn)行了深入的研究和分析.2、從動(dòng)態(tài)負(fù)載平衡技術(shù)的基本組成要素出發(fā),該文分析比較了一些現(xiàn)存系統(tǒng)所采用的策略,從結(jié)構(gòu),調(diào)度時(shí)機(jī)的選取,以及系統(tǒng)參數(shù)的設(shè)計(jì)等角度對(duì)其進(jìn)行了改進(jìn).3、在對(duì)上述基本組成要素分析的基礎(chǔ)上,該文對(duì)負(fù)

3、載平衡系統(tǒng)的設(shè)計(jì)進(jìn)行了擴(kuò)展.首先,構(gòu)造了防顛簸函數(shù),一方面解決負(fù)載平衡問(wèn)題中可能會(huì)出現(xiàn)的填簸現(xiàn)象,另一方面作為負(fù)載平衡集合的選取標(biāo)準(zhǔn).然后,該文還設(shè)計(jì)了適用于異構(gòu)機(jī)群的基于均值的調(diào)度算法.另外,該文還對(duì)傳統(tǒng)的任務(wù)提交和分配方式進(jìn)行了改進(jìn),從而實(shí)現(xiàn)了單個(gè)或者成組任務(wù)的提交和分配,減少了通信次數(shù).4、該文通過(guò)消息傳遞機(jī)制的運(yùn)用,還實(shí)現(xiàn)了結(jié)點(diǎn)機(jī)的動(dòng)態(tài)加入、退出,任務(wù)的動(dòng)態(tài)提交、分配,各結(jié)點(diǎn)機(jī)之間的任務(wù)負(fù)載平衡信息的傳遞等功能.5、最后,該文通