互連網絡的m層二進制圖模型
本文選題:m層超立方體 + m層交叉立方體。 參考:《計算機科學》2017年S2期
【摘要】:超立方體、交叉立方體、M銉bius立方體以及折疊立方體等都是著名的互連網絡。它們有一個共同的弱點:其結點度隨著網絡規(guī)模(結點數(shù))的增大而增大。這意味著依此互連網絡設計出的超級計算機的擴展性很差。能否構建出既能保持它們已有特性又能使結點度固定的互連網絡呢?現(xiàn)提出互連網絡的m層二進制圖模型,并依此模型設計了分別由超立方體、交叉立方體、M銉bius立方體以及折疊立方體等生成的m層超立方體、m層交叉立方體、m層M銉bius立方體以及m層折疊立方體。特別地,m層超立方體有一個特點:結點度可以不隨網絡規(guī)模的增大而增大,而且具有超立方體的特性。另外,還提出了由已知圖生成m層圖的概念。
[Abstract]:Hypercubes, crossed cubes, bius cubes and folded cubes are famous interconnection networks. They have a common weakness: the degree of nodes increases with the increase of network size (number of nodes). This means that supercomputers designed with this interconnection network are poorly extensible. Can we construct interconnection networks that can maintain their existing characteristics and make nodes fixed? In this paper, the m-layer binary graph model of interconnection network is proposed, and the hypercube is designed according to this model. The m layer hypercube / m layer cross cube / m layer bius cube and m layer folded cube are generated by crossed cube bius cube and folded cube. In particular, the m layer hypercube has one characteristic: the node degree can not increase with the increase of network size, and it also has the characteristics of hypercube. In addition, the concept of generating m-layer graphs from known graphs is proposed.
【作者單位】: 西北師范大學數(shù)學與統(tǒng)計學院;圖科技大數(shù)據(jù)研究中心;
【分類號】:TP393.0
【相似文獻】
相關期刊論文 前10條
1 趙學峰,李喜平;廣義超立方體的點擴張[J];西北師范大學學報(自然科學版);2002年04期
2 王新陽;梁家榮;豆秋麗;;交換超立方體的拓撲性質與嵌入問題研究[J];電子學報;2012年04期
3 柳淑花;何力勤;;超立方體中的路徑嵌入[J];青島大學學報(工程技術版);2006年03期
4 彭自然;羅大庸;喻昕;;交叉立方體中嵌入超立方體的研究[J];微計算機信息;2007年14期
5 黃慶鳳;李之棠;張冶江;;基于改進的超立方體互連圈結構搜索算法[J];小型微型計算機系統(tǒng);2009年08期
6 張涌逸;;具有不連通子立方體的超立方體中廣播路由[J];電腦知識與技術;2010年27期
7 梁錦葉;梁家榮;;交換超立方體網絡容錯路由研究[J];計算機工程與應用;2010年32期
8 梁錦葉;梁家榮;;交換超立方體網絡的網絡嵌入研究[J];計算機工程與科學;2011年08期
9 郭宗桂,程寧江;超立方體計算機結構及其實現(xiàn)[J];計算機工程;1991年05期
10 王德強,崔立彥;扭立方體連接網絡中超立方體的同胚嵌入[J];東北大學學報;1999年05期
相關會議論文 前6條
1 公維鳳;王傳會;劉紅美;;廣義超立方體的容錯路由選擇[A];第八屆中國青年運籌信息管理學者大會論文集[C];2006年
2 曾韻;蔣烈輝;董衛(wèi)宇;;可重構互連網絡的發(fā)展與現(xiàn)狀[A];計算機研究新進展(2010)——河南省計算機學會2010年學術年會論文集[C];2010年
3 劉堅;涂曉東;袁崧馨;;比特置換理論在多級互連網絡中的應用[A];四川省通信學會2006年學術年會論文集(二)[C];2006年
4 李曉明;張冠松;方濱興;;ABC-90jr.互連網絡的性能分析[A];中國科學技術協(xié)會首屆青年學術年會論文集(工科分冊·上冊)[C];1992年
5 張勝滿;陳圣儉;周燕;;基于邊界掃描的擴展互連網絡測試性優(yōu)化方法研究[A];2009年研究生學術交流會通信與信息技術論文集[C];2009年
6 翦杰;肖立權;謝徐超;;HPC混合型互連網絡容錯路由算法研究[A];第十六屆計算機工程與工藝年會暨第二屆微處理器技術論壇論文集[C];2012年
相關博士學位論文 前8條
1 馮凱;互連網絡的容錯性[D];山西大學;2014年
2 郭晨;新型互連網絡的可靠性[D];廣西大學;2016年
3 楊玉星;互連網絡的條件嵌入與容錯[D];山西大學;2012年
4 董強;幾類規(guī)則互連網絡的嵌入與容錯嵌入研究[D];重慶大學;2010年
5 史云濤;多計算機互連網絡拓撲結構及通信算法研究[D];中國科學院研究生院(計算技術研究所);2001年
6 王國軍;具有大量錯誤結點的超立方體網絡容錯模型和容錯路由算法研究[D];中南大學;2002年
7 安學軍;機群互連網絡研究[D];中國科學院研究生院(計算技術研究所);2003年
8 劉剛;多計算機互連網絡上聚合通信算法的研究[D];中國科學技術大學;2006年
相關碩士學位論文 前10條
1 黃瑩;交換超立方體網絡的故障診斷策略研究[D];廣西大學;2015年
2 陳荷花;超立方體中Q_n路和樹的研究[D];山西大學;2014年
3 黃亞真;局部紐立方體和交叉立方體容錯性研究[D];大連理工大學;2015年
4 馬良;超立方體網絡上與距離相關的容錯性研究[D];蘇州大學;2016年
5 李洋;交換折疊超立方體網絡結構的研究[D];大連理工大學;2014年
6 張涌逸;具有擴展的局部連通性的超立方體網絡中的容錯路由[D];天津大學;2007年
7 張玫;超立方體網絡容錯模型及其路由算法研究[D];山東師范大學;2009年
8 陳浩;基于超立方體的容錯性組播及路由仿真系統(tǒng)的研究[D];中南大學;2004年
9 左康薇;互連網絡的結構魯棒性和傳播動力學研究[D];中國礦業(yè)大學;2016年
10 胡美勇;基于“天河”高速互連網絡的MPI聚合通信優(yōu)化[D];國防科學技術大學;2014年
,本文編號:2093408
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/2093408.html