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

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

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