網(wǎng)格計算環(huán)境中的動態(tài)任務(wù)分配和調(diào)度算法的研究.pdf

1、網(wǎng)格的出現(xiàn)是在近些年計算機(jī)科學(xué)技術(shù)的長足發(fā)展與網(wǎng)絡(luò)技術(shù)的廣泛應(yīng)用的背景下出現(xiàn)的,怎樣利用現(xiàn)有資源解決大規(guī)模復(fù)雜計算問題成為計算機(jī)領(lǐng)域的研究重點,而網(wǎng)格技術(shù)就是解決這個問題的一種技術(shù).二十世紀(jì)九十年代,圍繞網(wǎng)格的相關(guān)研究和項目開始展開.這一技術(shù)結(jié)合并行與分布式處理技術(shù),通過高速網(wǎng)絡(luò)連接并集成廣域網(wǎng)上豐富的計算機(jī)資源,利用分布、異構(gòu)的各種高性能計算機(jī)、大型數(shù)據(jù)庫系統(tǒng)、科學(xué)儀器和各種軟件系統(tǒng)等,實現(xiàn)跨地域的、并行分布式聯(lián)合計算,共同完成重大科

2、學(xué)領(lǐng)域的大規(guī)模計算問題.網(wǎng)格計算環(huán)境是一種異構(gòu)計算環(huán)境,在此環(huán)境下的任務(wù)調(diào)度的決策直接影響應(yīng)用程序的運行性能.而并行任務(wù)調(diào)度的一個主要目標(biāo)是達(dá)到負(fù)載平衡,在執(zhí)行過程中充分利用并行系統(tǒng)的資源.在網(wǎng)格環(huán)境中,并行系統(tǒng)本身非對稱帶來的復(fù)雜性、多用戶環(huán)境以及并行任務(wù)粒度較粗等因素給負(fù)載平衡問題的解決帶來了新的困難.該文圍繞如何在網(wǎng)格環(huán)境中平衡負(fù)載這一目標(biāo),對進(jìn)程級并行任務(wù)的動態(tài)調(diào)度問題進(jìn)行了的研究,設(shè)計并實現(xiàn)了一個基于PVM的動態(tài)負(fù)載平衡調(diào)度系