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

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