基于局域網(wǎng)的并行計算負載平衡.pdf

1、本文是在天津理工大學校級科研項目“基于局域網(wǎng)的并行計算負載平衡系統(tǒng)”的基礎之上完善而成的，主要研究利用局域網(wǎng)實現(xiàn)并行計算時的負載平衡問題。 采用的研究方法是分析國內外的相關資料及實際網(wǎng)絡的特點，按照從特殊到一般的方法，逐漸細化，得到結論，最后再用程序模擬驗證。 論文的主要內容如下：一、概述：分析國內外對并行計算提出的模型以及實現(xiàn)方法，討論利用局域網(wǎng)實現(xiàn)并行計算的特點和常用的前提假設。 二、模型：分析幾種模型，然后

2、分析在局域網(wǎng)中實現(xiàn)并行計算時的不確定特點與統(tǒng)計規(guī)律。提出進行研究的前提假設，并在此基礎上給出更適合于不確定網(wǎng)絡的模型。 三、負載平衡：并行計算初期的數(shù)據(jù)劃分和后期的負載平衡是統(tǒng)一的。本部分首先分析了可測量的參數(shù)，然后討論了數(shù)據(jù)劃分的方法，最后分析了負載平衡策略，提出了“分段雙向計算”算法。 四、模擬實驗：用計算指定范圍內的質數(shù)為例，在單機上進行了若干組模擬實驗，結果表明，使用“分段雙向計算”算法可以達到良好的負載平衡效果