本文關(guān)鍵詞：交換超立方網(wǎng)的無死鎖蟲洞路由算法

  更多相關(guān)文章： 交換超立方網(wǎng) 無死鎖路由 虛擬通道 導(dǎo)出子網(wǎng)

【摘要】：針對(duì)交換超立方網(wǎng)絡(luò)通信中所出現(xiàn)的死鎖及延遲問題,提出了一種基于蟲洞路由的無死鎖算法。引入交換超立方網(wǎng)的s-導(dǎo)出子網(wǎng)和t-導(dǎo)出子網(wǎng)的的概念,證明了s-導(dǎo)出子網(wǎng)和t-導(dǎo)出子網(wǎng)分別同構(gòu)于s維超立方體網(wǎng)絡(luò)和t維超立方體網(wǎng)絡(luò)。通過把交換超立方網(wǎng)分解成若干個(gè)s-導(dǎo)出子網(wǎng)和t-導(dǎo)出子網(wǎng),利用虛通道技術(shù)和蟲洞路由策略設(shè)計(jì)了交換超立方網(wǎng)絡(luò)的最短路徑路由算法。理論分析證明,所提出的最短路徑路由算法是無死鎖的,且有效地減少了交換超立方網(wǎng)絡(luò)通信的延遲。
【作者單位】： 桂林理工大學(xué);廣西大學(xué)計(jì)算機(jī)與電子信息學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(61363002) 國家教育部“新世紀(jì)優(yōu)秀人才支持計(jì)劃”專項(xiàng)基金資助項(xiàng)目(NCET-06-0756)
【分類號(hào)】：TP393.02
【正文快照】： 0引言在并行計(jì)算機(jī)互聯(lián)網(wǎng)系統(tǒng)中,處理器之間的通信快速和順暢是兩個(gè)非常值得關(guān)注的問題。一方面,由于通信資源的有限性,通信延遲常常是不可避免的,因此減少通信的延遲是提高并行計(jì)算機(jī)系統(tǒng)性能的重要手法。在并行計(jì)算機(jī)系統(tǒng)通信模式中,盡量減少或不占用本地處理器的存儲(chǔ)器來緩

【參考文獻(xiàn)】

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

1 唐榮旺;楊小帆;朱策;蘇偉;陳文斌;;一種基于局部扭曲立方體的無死鎖路由算法[J];重慶大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年04期

2 王新陽;梁家榮;豆秋麗;;交換超立方體的拓?fù)湫再|(zhì)與嵌入問題研究[J];電子學(xué)報(bào);2012年04期

【共引文獻(xiàn)】

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

1 虞志剛;向東;王新玉;;Torus網(wǎng)絡(luò)中基于中心距離的完全自適應(yīng)路由算法[J];電子學(xué)報(bào);2013年11期

2 蔣魯威;梁家榮;;扭立方體網(wǎng)絡(luò)到交換超立方體網(wǎng)絡(luò)嵌入問題研究[J];廣西科技大學(xué)學(xué)報(bào);2014年03期

3 梁家榮;白楊;王新陽;;評(píng)估交換超立方體網(wǎng)絡(luò)可靠性的一種新方法[J];電子與信息學(xué)報(bào);2015年03期

4 劉秀麗;原軍;馬雪;;交換超立方體在PMC模型下的g好鄰條件診斷度[J];太原科技大學(xué)學(xué)報(bào);2014年05期

5 史勝男;梁家榮;何高興;;交叉扭立方體互聯(lián)網(wǎng)絡(luò)及其性質(zhì)[J];小型微型計(jì)算機(jī)系統(tǒng);2013年06期

6 Jiarong Liang;Ying Huang;Liangcheng Ye;;Diagnosabilities of exchanged hypercube networks under the pessimistic one-step diagnosis strategy[J];Journal of Systems Engineering and Electronics;2015年02期

7 黃瑩;梁家榮;葉良程;;交換超立方體網(wǎng)絡(luò)的t_1/k-診斷度研究[J];小型微型計(jì)算機(jī)系統(tǒng);2015年09期

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

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

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

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

4 楊小雪;基于對(duì)偶立方的多處理機(jī)系統(tǒng)的條件診斷度[D];福建師范大學(xué);2013年

5 史勝男;交叉扭立方體的建模與分析[D];廣西大學(xué);2014年

6 何高興;局部扭立方體網(wǎng)絡(luò)及其變種網(wǎng)絡(luò)性質(zhì)的研究[D];廣西大學(xué);2014年

【二級(jí)參考文獻(xiàn)】

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

1 馬美杰,徐俊明;交叉超立方體網(wǎng)絡(luò)的邊泛圈性(英文)[J];中國科學(xué)技術(shù)大學(xué)學(xué)報(bào);2005年03期

【相似文獻(xiàn)】

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

1 王洪君;于曉鵬;孫文喜;楊麗君;;一種BGP路由振蕩解決方案[J];吉林大學(xué)學(xué)報(bào)(信息科學(xué)版);2008年05期

2 唐明董;張國清;楊景;;大規(guī)模網(wǎng)絡(luò)上基于圖嵌入的可擴(kuò)展路由方法[J];計(jì)算機(jī)研究與發(fā)展;2010年07期

3 鐘曉;陶軍;;分布式分級(jí)結(jié)構(gòu)的用戶路由行為模型[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年02期

4 吳亞輝;鄧蘇;黃宏斌;;延遲容忍網(wǎng)絡(luò)狀態(tài)感知的路由策略研究[J];電子與信息學(xué)報(bào);2011年03期

5 金巨亮;;遼寧聯(lián)通互聯(lián)網(wǎng)網(wǎng)絡(luò)扁平化路由策略研究及實(shí)施[J];電信科學(xué);2011年S1期

6 石樂義,徐瑞榮;移動(dòng)IP中的路由問題[J];中國數(shù)據(jù)通訊;2001年02期

7 劉方愛,劉志勇,喬香珍;一類層次環(huán)網(wǎng)絡(luò)的構(gòu)造及路由算法[J];計(jì)算機(jī)學(xué)報(bào);2002年12期

8 張登銀,王汝傳,王紹棣;一種適合星上處理的動(dòng)態(tài)IP路由算法[J];重慶郵電學(xué)院學(xué)報(bào)(自然科學(xué)版);2004年01期

9 閔志松;王峰;王清賢;;分層式移動(dòng)IPv6路由管理模型的分析與研究[J];信息工程大學(xué)學(xué)報(bào);2007年01期

10 王立軍;吳建平;徐恪;;解決策略沖突導(dǎo)致BGP路由發(fā)散的自適應(yīng)機(jī)制[J];軟件學(xué)報(bào);2008年06期

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

1 趙會(huì)群;孫晶;高遠(yuǎn);;一種基于路由網(wǎng)絡(luò)代數(shù)的路由振蕩檢測(cè)算法[A];第十屆全國容錯(cuò)計(jì)算學(xué)術(shù)會(huì)議論文集[C];2003年

2 嚴(yán)鋼;周濤;傅忠謙;汪秉宏;;復(fù)雜網(wǎng)絡(luò)上的有效路由(英文)[A];第二屆全國復(fù)雜動(dòng)態(tài)網(wǎng)絡(luò)學(xué)術(shù)論壇論文集[C];2005年

3 郭成安;李建華;李明偉;;自適應(yīng)分布式路由算法研究的新進(jìn)展[A];新世紀(jì) 新機(jī)遇 新挑戰(zhàn)——知識(shí)創(chuàng)新和高新技術(shù)產(chǎn)業(yè)發(fā)展（上冊(cè)）[C];2001年

4 周萬春;吳博;;一種優(yōu)化的分層式移動(dòng)IPv6路由策略的分析與研究[A];2007年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2007年

5 李玉劍;楊涵新;汪秉宏;;信息處理延時(shí)情況下通訊網(wǎng)絡(luò)中路由策略研究[A];第五屆全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文（摘要）匯集[C];2009年

6 孟濤;杜文建;侯志勝;;遼寧省聯(lián)通169網(wǎng)網(wǎng)絡(luò)扁平化的路由策略研究與應(yīng)用[A];中國通信學(xué)會(huì)第六屆學(xué)術(shù)年會(huì)論文集（中）[C];2009年

7 張雪松;胡九川;鄭崇友;鐘章隊(duì);;基于可能性分布的資源質(zhì)量路由[A];第12屆全國模糊系統(tǒng)與模糊數(shù)學(xué)學(xué)術(shù)年會(huì)論文集[C];2004年

8 劉晶晶;;煤炭企業(yè)網(wǎng)絡(luò)多出口路由平臺(tái)的規(guī)劃與實(shí)施[A];煤礦安全、高效、潔凈開采——機(jī)電一體化新技術(shù)學(xué)術(shù)會(huì)議論文集[C];2009年

9 姚諦;胡慧俐;朱培棟;;基于加同態(tài)加密機(jī)制的互聯(lián)網(wǎng)路由異常檢測(cè)[A];全國網(wǎng)絡(luò)與信息安全技術(shù)研討會(huì)論文集（上冊(cè)）[C];2007年

10 趙會(huì)群;孫晶;高遠(yuǎn);;路由“活鎖”檢測(cè)方法[A];全國第13屆計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)（CAD/CG）學(xué)術(shù)會(huì)議論文集[C];2004年

中國重要報(bào)紙全文數(shù)據(jù)庫 前9條

1 云;全面控制Internet路由[N];中國計(jì)算機(jī)報(bào);2001年

2 ;線速交換 安全路由[N];中國計(jì)算機(jī)報(bào);2003年

3 ;智能路由控制改進(jìn)BGP[N];網(wǎng)絡(luò)世界;2002年

4 瀟瀟;會(huì)診中山大學(xué)[N];中國電腦教育報(bào);2003年

5 林海;IP地址需雙管齊下加速申請(qǐng)[N];中國高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2006年

6 廣州金融高等�？茖W(xué)校 陳華其;以太網(wǎng)直接接入CERNet[N];網(wǎng)絡(luò)世界;2001年

7 王;面向電信級(jí)核心[N];中國計(jì)算機(jī)報(bào);2001年

8 ;清華比威推出路由器新品[N];通信產(chǎn)業(yè)報(bào);2001年

9 記者 高立聯(lián)　通訊員 趙嘉譽(yù);山東公司95598熱線服務(wù)暖人心[N];國家電網(wǎng)報(bào);2012年

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

1 郭華明;標(biāo)識(shí)路由關(guān)鍵技術(shù)研究[D];北京交通大學(xué);2010年

2 侯美佳;互聯(lián)網(wǎng)路由保護(hù)研究[D];清華大學(xué);2013年

3 江昊;Internet QoS路由研究[D];武漢大學(xué);2004年

4 包廣斌;BGP路由穩(wěn)定性建模與分析[D];蘭州理工大學(xué);2009年

5 王姝;名空間路由研究和源管理路由算法的分析與建模[D];北京交通大學(xué);2011年

6 劉耀;延遲容忍網(wǎng)絡(luò)中路由與緩存管理算法[D];中南大學(xué);2012年

7 熊軻;支持QoS的可擴(kuò)展可靠路由算法及轉(zhuǎn)發(fā)技術(shù)研究[D];北京交通大學(xué);2010年

8 詹思瑜;無線網(wǎng)絡(luò)安全定位及優(yōu)化路由設(shè)計(jì)關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2011年

9 袁江;小衛(wèi)星組網(wǎng)路由方法研究[D];中國科學(xué)院研究生院（空間科學(xué)與應(yīng)用研究中心）;2006年

10 郝志宇;網(wǎng)絡(luò)模擬路由策略關(guān)鍵技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2007年

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

1 劉云;基于數(shù)據(jù)冗余的結(jié)構(gòu)化P2P安全路由[D];蘭州大學(xué);2008年

2 牟曉玲;BGP路由抖動(dòng)抑制算法的研究與改進(jìn)[D];湖南大學(xué);2008年

3 孫發(fā)勇;容忍網(wǎng)絡(luò)中的延時(shí)模型及路由算法[D];西安電子科技大學(xué);2011年

4 何鮮宗;無線Mesh網(wǎng)絡(luò)機(jī)會(huì)路由安全性研究[D];中國科學(xué)技術(shù)大學(xué);2011年

5 鮑力成;IPv6可視化路由器模型的自動(dòng)配置研究及路由的實(shí)現(xiàn)[D];浙江大學(xué);2005年

6 楊豹;BGP路由服務(wù)平臺(tái)的研究與實(shí)現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2006年

7 潘登;基于原因分析的BGP路由振蕩抑制技術(shù)[D];電子科技大學(xué);2010年

8 陳錫蓮;多級(jí)多平面光交換結(jié)構(gòu)的路由及故障研究[D];電子科技大學(xué);2013年

9 楊永軍;面向資源共享的車聯(lián)網(wǎng)可靠路由設(shè)計(jì)[D];合肥工業(yè)大學(xué);2013年

10 胡英;無線傳感器網(wǎng)絡(luò)分簇路由算法研究與改進(jìn)[D];武漢理工大學(xué);2009年

，

本文編號(hào)：1209977