1、機群是由許多獨立自治的處理機連接在一起組成的高并發(fā)分布式系統(tǒng)[1,2]。隨著分布式計算技術的普及，機群上開展的科學計算越來越多。負載均衡是提高機群性能的一個重要問題。金之雁提出了基于水連通器勢能最低原理的異構系統(tǒng)擴散算法，該方法用連通器中水的流動來類比負載的移動，還應用水的位能在平衡時最低的原理來計算負載的移動。在負載均衡執(zhí)行過程中，系統(tǒng)各節(jié)點間進行的負載交換次數(shù)的多少代表著負載均衡算法執(zhí)行的效率，即算法收斂速度的大小。 本文研

2、究了異構系統(tǒng)中負載均衡的擴散算法，并重點研究了系統(tǒng)中速度不同的處理機的位置與連接圖節(jié)點的性質之間的關系對算法收斂速度的影響。提出了加速擴散算法的收斂速度的度優(yōu)先速度分配加速法。該算法根據(jù)連通圖中節(jié)點的圖的性質來調(diào)節(jié)系統(tǒng)中不同速度的機器在連接圖中的位置，以達到加快擴散算法收斂速度的目的。 初步實驗證明，度優(yōu)先加速法能夠合理安排處理機位置，從而加快擴散算法的收斂，提高負載均衡的效率。該方法比較窮舉遍歷法和依次插入法，計算量小，求解速