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

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

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