版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、隨著計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)與計(jì)算科學(xué)的發(fā)展,并行計(jì)算機(jī)及其互連網(wǎng)絡(luò)作為一個(gè)跨數(shù)學(xué)、計(jì)算科學(xué)與信息科學(xué)等多門學(xué)科的領(lǐng)域,逐漸成為計(jì)算機(jī)科學(xué)研究的熱點(diǎn)之一。各種拓?fù)浣Y(jié)構(gòu)的互連網(wǎng)絡(luò),如環(huán)、Mesh、超立方體、星型網(wǎng)絡(luò)等得到迅速發(fā)展。在一個(gè)多處理器互連網(wǎng)絡(luò)中,處理器之間的有效通信是衡量系統(tǒng)性能的一個(gè)重要標(biāo)準(zhǔn)。Petersen圖是多處理機(jī)系統(tǒng)中常見的一種互連網(wǎng)絡(luò),這種網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)由于具有直徑小、結(jié)構(gòu)對(duì)稱、網(wǎng)絡(luò)尋路算法簡(jiǎn)單等優(yōu)點(diǎn),且多種拓?fù)浣Y(jié)構(gòu)的互連網(wǎng)絡(luò)都
2、可以很容易的嵌入其中,因而成為最重要和最具吸引力的網(wǎng)絡(luò)模型之一。本文即是基于Petersen圖進(jìn)行擴(kuò)展,并對(duì)擴(kuò)展得到 GPN網(wǎng)絡(luò)路由算法和動(dòng)態(tài)修正進(jìn)行研究,主要研究?jī)?nèi)容如下:
1.闡述了并行計(jì)算機(jī)系統(tǒng)的概念和分類,然后詳細(xì)介紹了并行計(jì)算機(jī)模型、特性以及常用的互連網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu),包括一維線性陣列、環(huán)、Mesh、Torus、樹形拓?fù)?、超立方體、Petersen圖和GP(n,k)網(wǎng)絡(luò)。
2.基于Petersen圖,提出了GP
3、N的網(wǎng)絡(luò)結(jié)構(gòu),并對(duì)其特性進(jìn)行了研究,證明了GPN網(wǎng)絡(luò)具有正則性以及良好的可擴(kuò)展性,同時(shí)還具有比 RP(k)、2-D Torus更短的直徑和良好的并行能力。另外,還基于GPN網(wǎng)絡(luò)給出了路由算法,證明其具有較好的通信效率。
3.為得到更符合實(shí)際網(wǎng)絡(luò)的網(wǎng)絡(luò)模型,并將網(wǎng)絡(luò)性質(zhì)進(jìn)一步提高,在GPN網(wǎng)絡(luò)基礎(chǔ)上,通過WS小世界模型構(gòu)造算法與 BA無(wú)標(biāo)度模型構(gòu)造算法對(duì)GPN網(wǎng)絡(luò)進(jìn)行修正,模擬修正后網(wǎng)絡(luò)的平均路徑長(zhǎng)度和聚類系數(shù),并將修正后網(wǎng)絡(luò)的
4、性質(zhì)與規(guī)則 GPN網(wǎng)絡(luò)、隨機(jī) GPN網(wǎng)絡(luò)進(jìn)行比對(duì),得到修正后的GPN網(wǎng)絡(luò)在平均路徑長(zhǎng)度和聚類系數(shù)方面分別具有更好的性質(zhì)。
本文已經(jīng)對(duì)GPN網(wǎng)絡(luò)的一些基本性質(zhì)作了研究,并進(jìn)行了動(dòng)態(tài)修正,但是仍有很多工作需要繼續(xù),主要是:
1.進(jìn)一步分析 GPN網(wǎng)絡(luò)的各種性質(zhì),如可分組性,并且給出網(wǎng)絡(luò)的容錯(cuò)路由算法和自適應(yīng)算法等。
2.應(yīng)用其它模型構(gòu)造算法對(duì)GPN網(wǎng)絡(luò)進(jìn)行修正,使網(wǎng)絡(luò)的平均路徑長(zhǎng)度及聚類系數(shù)等性質(zhì)更進(jìn)一步提高,
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 基于動(dòng)態(tài)通信半徑和群組運(yùn)動(dòng)的路由算法研究.pdf
- 基于動(dòng)態(tài)通信競(jìng)爭(zhēng)的任意處理機(jī)網(wǎng)絡(luò)表調(diào)度算法.pdf
- 容差修正網(wǎng)絡(luò)最大流算法研究.pdf
- 一種新的并行計(jì)算機(jī)網(wǎng)絡(luò)——GPN網(wǎng)絡(luò).pdf
- 高動(dòng)態(tài)衛(wèi)星通信系統(tǒng)快速捕獲和跟蹤算法研究.pdf
- 智能光網(wǎng)絡(luò)動(dòng)態(tài)路由和波長(zhǎng)分配算法的研究.pdf
- 動(dòng)態(tài)光網(wǎng)絡(luò)中面向約束的路由和波長(zhǎng)分配算法.pdf
- 基于增量和密度的動(dòng)態(tài)網(wǎng)絡(luò)社團(tuán)檢測(cè)算法.pdf
- 基于PDF盲均衡算法和修正恒模算法的研究.pdf
- 無(wú)線通信網(wǎng)絡(luò)位置區(qū)規(guī)劃和優(yōu)化算法.pdf
- 信息缺乏網(wǎng)絡(luò)中的通信算法研究.pdf
- 網(wǎng)絡(luò)告警動(dòng)態(tài)加權(quán)關(guān)聯(lián)規(guī)則挖掘算法的研究和實(shí)現(xiàn).pdf
- WDM光網(wǎng)絡(luò)的動(dòng)態(tài)RWA算法研究.pdf
- 認(rèn)知網(wǎng)絡(luò)和LTE蜂窩網(wǎng)絡(luò)中通信資源分配與功率控制算法的研究.pdf
- 基于人工神經(jīng)網(wǎng)絡(luò)的動(dòng)態(tài)系統(tǒng)仿真模型和算法研究.pdf
- 認(rèn)知無(wú)線Mesh網(wǎng)絡(luò)的接入機(jī)制和動(dòng)態(tài)頻譜分配算法研究.pdf
- EPON中基于預(yù)測(cè)-修正的上行動(dòng)態(tài)帶寬分配算法研究.pdf
- Ad hoc網(wǎng)絡(luò)協(xié)作通信中的路由算法和資源分配策略.pdf
- 低軌道衛(wèi)星激光通信網(wǎng)絡(luò)動(dòng)態(tài)路由策略與算法研究.pdf
- 基于演化博弈的網(wǎng)絡(luò)動(dòng)態(tài)選擇算法.pdf
評(píng)論
0/150
提交評(píng)論