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

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

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