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

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

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