集群環(huán)境負(fù)載平衡的分析與兩層調(diào)度模式的實(shí)現(xiàn).pdf

1、高速發(fā)展的網(wǎng)絡(luò)和不斷提高的微處理芯片性能使得計算機(jī)網(wǎng)絡(luò)成為吸引人的并行計算載體。僅依賴于商業(yè)化的硬件和軟件，計算機(jī)網(wǎng)絡(luò)能夠提供高性價比、高可用性的計算，這種高性能計算潮流被稱為集群計算。 當(dāng)今，集群計算已經(jīng)成為一種解決許多大型科學(xué)和工程問題的十分有效的方式。影響集群計算性能的因素有很多，諸如任務(wù)粒度、負(fù)載平衡、處理機(jī)的分配和網(wǎng)絡(luò)拓?fù)涞?，其中?fù)載均衡和任務(wù)調(diào)度策略是影響其性能的關(guān)鍵，已發(fā)展成為并行計算領(lǐng)域中的研究熱點(diǎn)。 基

2、于集群環(huán)境上的并行計算，由于其環(huán)境的異構(gòu)性，為了更高效的充分利用各類計算資源，就要求程序設(shè)計人員依據(jù)各計算結(jié)點(diǎn)的不同特性分配其上不同類別的子任務(wù)，以達(dá)最佳效率。其中，負(fù)載均衡是影響計算性能的重要因素之一。 本文首先研究負(fù)載均衡調(diào)度策略及調(diào)度問題的一般模型，總結(jié)了影響調(diào)度性能的各種因素。針對這些不同的因素，本文提出了一些新的策略，改進(jìn)了某些現(xiàn)有的方法：如為了解決集中式的任務(wù)調(diào)度策略中調(diào)度結(jié)點(diǎn)容易成為瓶頸的問題，本文提出兩層調(diào)度的思