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

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

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

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