本文關(guān)鍵詞：雙環(huán)網(wǎng)絡(luò)并行最優(yōu)尋徑策略及寬直徑的研究

  更多相關(guān)文章： 雙環(huán)網(wǎng)絡(luò) 并行尋徑 并行路徑圖 寬直徑

【摘要】：將雙環(huán)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)映射到平面直角坐標(biāo)系,基于直角坐標(biāo)系研究雙環(huán)網(wǎng)絡(luò)的并行最優(yōu)尋徑方法。首先研究坐標(biāo)軸上節(jié)點(diǎn)及其等價(jià)節(jié)點(diǎn)的分布規(guī)律,建立等價(jià)節(jié)點(diǎn)分布模型,得出基于等價(jià)節(jié)點(diǎn)的并行最優(yōu)尋徑策略及雙環(huán)網(wǎng)絡(luò)寬直徑求解方法。在雙環(huán)網(wǎng)絡(luò)最小路徑圖(MDD)的基礎(chǔ)上拓展,提出并行路徑圖(PDD)的設(shè)計(jì)思路并予以仿真實(shí)現(xiàn),基于PDD圖,設(shè)計(jì)兩點(diǎn)間2條內(nèi)點(diǎn)不交的并行最短路徑的快速求解方法。仿真實(shí)驗(yàn)表明,寬直徑分布隨步長(zhǎng)的變化呈現(xiàn)一定波動(dòng)性,相對(duì)于傳統(tǒng)的尋徑方式,并行最優(yōu)尋徑明顯提高了網(wǎng)絡(luò)傳輸效率。
【作者單位】： 安徽工業(yè)大學(xué)計(jì)算機(jī)學(xué)院;
【關(guān)鍵詞】： 雙環(huán)網(wǎng)絡(luò) 并行尋徑 并行路徑圖 寬直徑
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61003311,61300059) 安徽省教育廳重大基金資助項(xiàng)目(ZD2008005-1) 安徽省教育廳重點(diǎn)基金資助項(xiàng)目(KJ2012A262,KJ2013A058)~~
【分類號(hào)】：TP393.02
【正文快照】： 1引言雙環(huán)網(wǎng)絡(luò)是計(jì)算機(jī)互連網(wǎng)絡(luò)或通信系統(tǒng)的一類重要拓?fù)浣Y(jié)構(gòu),廣泛用于計(jì)算機(jī)局域網(wǎng)和各種平行處理結(jié)構(gòu),其中有向圖論模型是指這樣的有向圖G(N;1,h),它的每個(gè)節(jié)點(diǎn)記為0,1,?,N?1,從節(jié)點(diǎn)i發(fā)出2條有向邊i?i?1(modN)、i?i?h(mod N),分別記為[?1]邊、[?h]邊,其中h為自然數(shù),1?h?N。

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 方木云,趙保華,屈玉貴;雙環(huán)網(wǎng)絡(luò)G(N;1,s)的L形瓦仿真算法[J];系統(tǒng)仿真學(xué)報(bào);2005年04期

2 方木云;無(wú)向雙環(huán)網(wǎng)絡(luò)G(N;±1,±s)的直徑求解算法[J];微機(jī)發(fā)展;2004年12期

3 徐俊明;計(jì)算機(jī)互連雙環(huán)網(wǎng)絡(luò)的最優(yōu)設(shè)計(jì)[J];中國(guó)科學(xué)E輯;1999年03期

4 方木云,趙保華,屈玉貴;基于圈的緊優(yōu)雙環(huán)網(wǎng)絡(luò)G(N;1,s)求解算法[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年06期

5 陳忠學(xué),靳蕃;雙環(huán)網(wǎng)絡(luò)DL(N,h)(h｜N)的最短路徑算法[J];西南交通大學(xué)學(xué)報(bào);2001年04期

6 周建欽;3類6緊優(yōu)雙環(huán)網(wǎng)絡(luò)無(wú)限族[J];中國(guó)科學(xué)技術(shù)大學(xué)學(xué)報(bào);2004年04期

7 陳忠學(xué),靳蕃;一類雙環(huán)網(wǎng)絡(luò)的最短路徑問(wèn)題[J];鐵道學(xué)報(bào);2001年04期

8 徐俊明;不含緊優(yōu)和幾乎緊優(yōu)雙環(huán)網(wǎng)絡(luò)無(wú)限族[J];科學(xué)通報(bào);1999年05期

9 陳寶興;肖文俊;;2族3-緊優(yōu)的有向雙環(huán)網(wǎng)絡(luò)無(wú)限族[J];數(shù)學(xué)物理學(xué)報(bào);2005年S1期

10 李臘元;局部雙環(huán)網(wǎng)絡(luò)路由算法的設(shè)計(jì)與實(shí)現(xiàn)[J];微電子學(xué)與計(jì)算機(jī);1990年03期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前1條

1 陳宇;陳寶興;;奇異k緊優(yōu)的阿貝爾群上2度有向Cayley網(wǎng)絡(luò)無(wú)限族[A];中國(guó)電子學(xué)會(huì)第十五屆信息論學(xué)術(shù)年會(huì)暨第一屆全國(guó)網(wǎng)絡(luò)編碼學(xué)術(shù)年會(huì)論文集（上冊(cè)）[C];2008年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 方木云;雙環(huán)網(wǎng)絡(luò)的仿真研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2009年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前4條

1 李中奎;關(guān)于有向雙環(huán)網(wǎng)絡(luò)雙緊優(yōu)性的研究[D];安徽工業(yè)大學(xué);2011年

2 王建X;有向雙環(huán)網(wǎng)絡(luò)的容錯(cuò)直徑和容錯(cuò)路由研究[D];安徽工業(yè)大學(xué);2010年

3 吳愛清;雙環(huán)網(wǎng)絡(luò)寬直徑的研究[D];安徽工業(yè)大學(xué);2013年

4 杜艷;幾類網(wǎng)絡(luò)模型及路由算法研究[D];山東師范大學(xué);2011年

，

本文編號(hào)：1031637