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

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

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