集群和網(wǎng)格環(huán)境下作業(yè)調(diào)度系統(tǒng)的研究.pdf

1、集群系統(tǒng)由于其卓越的性能價格比、良好的可擴展性、高可用性和好用性,逐漸成為當(dāng)今計算機體系結(jié)構(gòu)和并行處理研究的熱點和主題.隨著計算機和網(wǎng)絡(luò)通信技術(shù)的迅猛發(fā)展,人類的應(yīng)用需求朝著高性能、多功能、異構(gòu)和異地計算的方向發(fā)展,為此,又在集群計算的基礎(chǔ)之上提出了網(wǎng)格計算,以便更好的利用網(wǎng)絡(luò)上的各種軟硬件資源來進行多種有效的計算.無論是在集群環(huán)境下還是在網(wǎng)格環(huán)境下,作業(yè)調(diào)度都關(guān)系著高性能計算的性能,是一個相當(dāng)重要的問題.通過總結(jié)前人的工作,系統(tǒng)地研究

2、了集群和網(wǎng)格中作業(yè)調(diào)度的關(guān)鍵問題和具有代表性的集群作業(yè)管理系統(tǒng)和網(wǎng)格調(diào)度系統(tǒng).多作業(yè)掃描算法MS-Backfilling是在綜合分析當(dāng)前流行作業(yè)調(diào)度算法的基礎(chǔ)上,得到的一種改進的Backfilling調(diào)度算法.實驗證明,該調(diào)度算法不但能夠消除系統(tǒng)中大作業(yè)的饑餓現(xiàn)象,而且也能提高系統(tǒng)的吞吐率,與普通的Backfilling調(diào)度算法相比具有更好的性能.CJMS是從需求出發(fā),一種采用MS-Backfilling算法的集群作業(yè)管理系統(tǒng),它基于B