本文關(guān)鍵詞：交換超立方網(wǎng)絡(luò)的嵌入問題研究

  更多相關(guān)文章： 交換超立方網(wǎng)絡(luò) 星型網(wǎng)絡(luò) 超立方網(wǎng)絡(luò) E-2DMesh 網(wǎng)絡(luò) 嵌入

【摘要】：網(wǎng)絡(luò)的可嵌入性是衡量該網(wǎng)絡(luò)通用性的一個重要性能評價指標(biāo)。理想的網(wǎng)絡(luò)模型應(yīng)具備良好的可嵌入性,使得應(yīng)用在其他網(wǎng)絡(luò)中的算法能夠在主圖中高效率的運行,從而擴(kuò)大主圖的應(yīng)用范圍。目前已有很多研究人員對一些重要的網(wǎng)絡(luò)模型如：mesh.超立方、環(huán)等的嵌入問題進(jìn)行了研究并取得了不錯的成果,交換超立方網(wǎng)絡(luò)因具有對稱性、遞歸性、復(fù)雜度低等優(yōu)良特性而倍受關(guān)注,為使其具有更廣闊的應(yīng)用空間,本文研究了交換超立方網(wǎng)絡(luò)的嵌入問題。 該文根據(jù)交換超立方網(wǎng)絡(luò)的相關(guān)性質(zhì)對超立方網(wǎng)絡(luò)、E-2DMesh網(wǎng)絡(luò)和星型網(wǎng)絡(luò)嵌入映射到交換超立方網(wǎng)絡(luò)中的問題進(jìn)行分析論證并得到如下主要研究成果： (1)Qn可以expansion=2,dilation=3,congestion=1,load=1嵌入EH(s,t)(n=s+t) (2)EM(2m,2n)可以expansion=2,dilation=4,load=1嵌入EH(m,n) (3)星型網(wǎng)絡(luò)S2im可以dilation=2d+2i+2嵌入映射到超立方網(wǎng)絡(luò)EH(s,t)中(d=[log2ml],s+t+1=21·d+i·21·m-2i+1)研究結(jié)果表明了交換超立方網(wǎng)絡(luò)擁有優(yōu)良的可嵌入性。 此外,我們還采用“子網(wǎng)-概率”模型對E-2DMesh網(wǎng)絡(luò)在節(jié)點出錯概率隨機(jī)情況下的容錯性進(jìn)行了研究分析,實驗結(jié)果表明E-2DMesh網(wǎng)絡(luò)擁有較高的可靠性,通過對比進(jìn)一步說明了E-2DMesh網(wǎng)絡(luò)比Mesh網(wǎng)絡(luò)擁有更強(qiáng)的容錯性。
【學(xué)位授予單位】：廣西大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2012
【分類號】：TP393.0

【相似文獻(xiàn)】

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

1 柳淑花;何力勤;;超立方體中的路徑嵌入[J];青島大學(xué)學(xué)報(工程技術(shù)版);2006年03期

2 雷詠梅,武波;并行處理中樹圖到超立方體映射問題的矩陣分析[J];西安電子科技大學(xué)學(xué)報;1998年02期

3 雷鐵安,吳作偉,楊周妮;基于改進(jìn)算法的多層神經(jīng)網(wǎng)絡(luò)的結(jié)構(gòu)優(yōu)化設(shè)計[J];大連鐵道學(xué)院學(xué)報;2004年03期

4 張修梅;;關(guān)于超立方體與M銉bius立方體的連接[J];安徽大學(xué)學(xué)報(自然科學(xué)版);2007年05期

5 陸建東，，陸遠(yuǎn)明，陸為國;超立方體中結(jié)點失效模型的可靠性分析[J];華中理工大學(xué)學(xué)報;1994年12期

6 張德富,須成忠;一種有效的任務(wù)分配算法[J];計算機(jī)學(xué)報;1992年04期

7 毛法堯;超立方體計算機(jī)結(jié)構(gòu)并行算法和硬件實現(xiàn)的研究[J];小型微型計算機(jī)系統(tǒng);1994年01期

8 邱成功;張玫;劉希玉;;超立方體中求解LIP的改進(jìn)程序[J];山東師范大學(xué)學(xué)報(自然科學(xué)版);2008年04期

9 王中生,張大方;超立方體3-獨立點集的構(gòu)造算法[J];電腦與信息技術(shù);1997年04期

10 徐海水;基于超立方體多處理機(jī)系統(tǒng)上無死鎖的虛通道蟲洞交換技術(shù)的性能分析[J];工業(yè)工程;1997年02期

中國重要會議論文全文數(shù)據(jù)庫 前8條

1 司沛;楊小帆;劉懷義;王燦;孫麗萍;;局部扭曲立方體的邊泛圈性[A];2008年計算機(jī)應(yīng)用技術(shù)交流會論文集[C];2008年

2 張修梅;;關(guān)于超立方體與M銉bius立方體的連接[A];第八屆中國青年運籌信息管理學(xué)者大會論文集[C];2006年

3 殷志君;周敏子;王軼彤;周皓峰;汪衛(wèi);施伯樂;;GC-Clustering:基于描述長度的自適應(yīng)的聚類算法[A];第二十三屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2006年

4 牛攀峰;師海忠;馬繼勇;;冒泡排序網(wǎng)絡(luò)中路的嵌入[A];中國運籌學(xué)會第十屆學(xué)術(shù)交流會論文集[C];2010年

5 徐革群;曹春祥;金志權(quán);;分布式數(shù)據(jù)庫的并行性研究——unify*系統(tǒng)的多機(jī)并行性[A];第九屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集(上)[C];1990年

6 水超;賈焰;鄒鵬;周斌;;一種P2P環(huán)境下高效Topk資源搜索技術(shù)[A];第二十三屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2006年

7 周訓(xùn)偉;鮑泓;;泛矩陣——數(shù)據(jù)倉庫中OLAP操作的數(shù)學(xué)基礎(chǔ)[A];第二十四屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2007年

8 高浩淵;平強(qiáng);莊連生;俞能海;;面向AVS視頻的可視視頻水印快速嵌入算法[A];第六屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會議（HHME2010)、第19屆全國多媒體學(xué)術(shù)會議（NCMT2010）、第6屆全國人機(jī)交互學(xué)術(shù)會議（CHCI2010）、第5屆全國普適計算學(xué)術(shù)會議（PCC2010）論文集[C];2010年

中國重要報紙全文數(shù)據(jù)庫 前6條

1 北京航空航天大學(xué) 肖之中;模塊化的NUMA服務(wù)器[N];計算機(jī)世界;2001年

2 明欣;流媒體重在結(jié)構(gòu)[N];中國計算機(jī)報;2002年

3 清華大學(xué) 林闖 譚章熹;通信技術(shù)—減少時延[N];計算機(jī)世界;2003年

4 本報記者 劉暉;可視計算20年[N];計算機(jī)世界;2002年

5 明欣;從靈活性到可視化[N];中國計算機(jī)報;2002年

6 吳于藍(lán);SGI倡導(dǎo)模塊化服務(wù)器[N];中國計算機(jī)報;2002年

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

1 王雷;高性能并行計算機(jī)互聯(lián)網(wǎng)絡(luò)容錯模型及其路由算法研究[D];湖南大學(xué);2005年

2 程慶進(jìn);Banach空間的局部嵌入[D];廈門大學(xué);2007年

3 張文;Lipschitz映射的可微性和Banach空間的凸集嵌入[D];廈門大學(xué);2008年

4 鄧偉;故障診斷中t/k診斷策略及遺傳診斷算法研究[D];重慶大學(xué);2006年

5 劉新亮;技術(shù)引入對武器裝備體系能力影響的評估方法研究[D];國防科學(xué)技術(shù)大學(xué);2009年

6 陽惠;系統(tǒng)級故障診斷算法研究[D];重慶大學(xué);2009年

7 何英華;模式分類與視覺導(dǎo)航中的分層數(shù)據(jù)處理研究[D];清華大學(xué);2005年

8 侯新民;網(wǎng)絡(luò)（圖）廣義直徑的研究[D];大連理工大學(xué);2002年

9 水超;常量度P2P系統(tǒng)中復(fù)雜搜索技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2006年

10 葉德仕;通訊網(wǎng)絡(luò)中排序問題的若干在線和高性能算法[D];浙江大學(xué);2005年

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

1 豆秋麗;交換超立方網(wǎng)絡(luò)的嵌入問題研究[D];廣西大學(xué);2012年

2 程冬琴;互連網(wǎng)絡(luò)的圈嵌入研究[D];廣東工業(yè)大學(xué);2012年

3 佘衛(wèi)強(qiáng);邊故障的超立方體和k-ary n-立方體中路及測地圈的嵌入問題[D];漳州師范學(xué)院;2010年

4 張一;嵌套式多維超立方交換結(jié)構(gòu)研究[D];電子科技大學(xué);2012年

5 張茹;平衡超立方體的限制邊連通性[D];北京交通大學(xué);2012年

6 王新陽;新型規(guī)則網(wǎng)絡(luò)的構(gòu)建與性能分析[D];廣西大學(xué);2012年

7 王喜;幾種超立方體變型性質(zhì)的研究[D];蘇州大學(xué);2011年

8 周吳軍;BC互連網(wǎng)絡(luò)通信性能的研究[D];蘇州大學(xué);2011年

9 陳浩;基于超立方體的容錯性組播及路由仿真系統(tǒng)的研究[D];中南大學(xué);2004年

10 陳明;關(guān)于一些特殊超立方體的譜及其Laplace譜的研究[D];漳州師范學(xué)院;2009年

本文編號：1296239