異構(gòu)集群環(huán)境下作業(yè)調(diào)度算法研究.pdf

1、隨著網(wǎng)絡(luò)技術(shù)以及并行計算的快速發(fā)展,采用高速網(wǎng)絡(luò)連接大量 PC形成的集群以高性價比的優(yōu)勢漸漸取代了超級計算機在科研生產(chǎn)以及高性能計算中的地位。隨著集群的興起,大量的集群管理系統(tǒng)應(yīng)運而生,主要是用來合理地調(diào)度以及管理集群中的各項資源。其中作業(yè)調(diào)度又是集群管理系統(tǒng)中的核心之一,作業(yè)調(diào)度是否高效決定了整個系統(tǒng)的資源利用率以及作業(yè)吞吐率的高低。
　　TORQUE以其開源性以及穩(wěn)定性已經(jīng)被廣泛使用,但是其默認的調(diào)度器在資源調(diào)度時只是簡單的實

2、現(xiàn)了 Round-Robin,作業(yè)調(diào)度效率不高,并且也沒有針對并行應(yīng)用程序進行特定的調(diào)度。
　　為了實現(xiàn)更好的調(diào)度效果,本文首先根據(jù) TORQUE源碼和文檔對調(diào)度框架深入研究,并對常用調(diào)度算法進行分析,提出了兩種新的調(diào)度算法:基于剩余計算能力的自適應(yīng)負載均衡算法和基于分散-聚合的并行應(yīng)用調(diào)度優(yōu)化算法。前者主要針對集群作業(yè)的調(diào)度,考慮節(jié)點間剩余計算能力的均衡,達到能者多勞的效果,并且算法中考慮在整個系統(tǒng)已經(jīng)達到均衡的時候會關(guān)閉負載均