本文選題：m層超立方體 + m層交叉立方體　； 參考：《計(jì)算機(jī)科學(xué)》2017年S2期

【摘要】：超立方體、交叉立方體、M銉bius立方體以及折疊立方體等都是著名的互連網(wǎng)絡(luò)。它們有一個(gè)共同的弱點(diǎn):其結(jié)點(diǎn)度隨著網(wǎng)絡(luò)規(guī)模(結(jié)點(diǎn)數(shù))的增大而增大。這意味著依此互連網(wǎng)絡(luò)設(shè)計(jì)出的超級(jí)計(jì)算機(jī)的擴(kuò)展性很差。能否構(gòu)建出既能保持它們已有特性又能使結(jié)點(diǎn)度固定的互連網(wǎng)絡(luò)呢?現(xiàn)提出互連網(wǎng)絡(luò)的m層二進(jìn)制圖模型,并依此模型設(shè)計(jì)了分別由超立方體、交叉立方體、M銉bius立方體以及折疊立方體等生成的m層超立方體、m層交叉立方體、m層M銉bius立方體以及m層折疊立方體。特別地,m層超立方體有一個(gè)特點(diǎn):結(jié)點(diǎn)度可以不隨網(wǎng)絡(luò)規(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.
【作者單位】： 西北師范大學(xué)數(shù)學(xué)與統(tǒng)計(jì)學(xué)院;圖科技大數(shù)據(jù)研究中心;
【分類號(hào)】：TP393.0

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 趙學(xué)峰,李喜平;廣義超立方體的點(diǎn)擴(kuò)張[J];西北師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2002年04期

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

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

4 彭自然;羅大庸;喻昕;;交叉立方體中嵌入超立方體的研究[J];微計(jì)算機(jī)信息;2007年14期

5 黃慶鳳;李之棠;張冶江;;基于改進(jìn)的超立方體互連圈結(jié)構(gòu)搜索算法[J];小型微型計(jì)算機(jī)系統(tǒng);2009年08期

6 張涌逸;;具有不連通子立方體的超立方體中廣播路由[J];電腦知識(shí)與技術(shù);2010年27期

7 梁錦葉;梁家榮;;交換超立方體網(wǎng)絡(luò)容錯(cuò)路由研究[J];計(jì)算機(jī)工程與應(yīng)用;2010年32期

8 梁錦葉;梁家榮;;交換超立方體網(wǎng)絡(luò)的網(wǎng)絡(luò)嵌入研究[J];計(jì)算機(jī)工程與科學(xué);2011年08期

9 郭宗桂,程寧江;超立方體計(jì)算機(jī)結(jié)構(gòu)及其實(shí)現(xiàn)[J];計(jì)算機(jī)工程;1991年05期

10 王德強(qiáng),崔立彥;扭立方體連接網(wǎng)絡(luò)中超立方體的同胚嵌入[J];東北大學(xué)學(xué)報(bào);1999年05期

相關(guān)會(huì)議論文 前6條

1 公維鳳;王傳會(huì);劉紅美;;廣義超立方體的容錯(cuò)路由選擇[A];第八屆中國(guó)青年運(yùn)籌信息管理學(xué)者大會(huì)論文集[C];2006年

2 曾韻;蔣烈輝;董衛(wèi)宇;;可重構(gòu)互連網(wǎng)絡(luò)的發(fā)展與現(xiàn)狀[A];計(jì)算機(jī)研究新進(jìn)展（2010）——河南省計(jì)算機(jī)學(xué)會(huì)2010年學(xué)術(shù)年會(huì)論文集[C];2010年

3 劉堅(jiān);涂曉東;袁崧馨;;比特置換理論在多級(jí)互連網(wǎng)絡(luò)中的應(yīng)用[A];四川省通信學(xué)會(huì)2006年學(xué)術(shù)年會(huì)論文集（二）[C];2006年

4 李曉明;張冠松;方濱興;;ABC-90jr.互連網(wǎng)絡(luò)的性能分析[A];中國(guó)科學(xué)技術(shù)協(xié)會(huì)首屆青年學(xué)術(shù)年會(huì)論文集（工科分冊(cè)·上冊(cè)）[C];1992年

5 張勝滿;陳圣儉;周燕;;基于邊界掃描的擴(kuò)展互連網(wǎng)絡(luò)測(cè)試性優(yōu)化方法研究[A];2009年研究生學(xué)術(shù)交流會(huì)通信與信息技術(shù)論文集[C];2009年

6 翦杰;肖立權(quán);謝徐超;;HPC混合型互連網(wǎng)絡(luò)容錯(cuò)路由算法研究[A];第十六屆計(jì)算機(jī)工程與工藝年會(huì)暨第二屆微處理器技術(shù)論壇論文集[C];2012年

相關(guān)博士學(xué)位論文 前8條

1 馮凱;互連網(wǎng)絡(luò)的容錯(cuò)性[D];山西大學(xué);2014年

2 郭晨;新型互連網(wǎng)絡(luò)的可靠性[D];廣西大學(xué);2016年

3 楊玉星;互連網(wǎng)絡(luò)的條件嵌入與容錯(cuò)[D];山西大學(xué);2012年

4 董強(qiáng);幾類規(guī)則互連網(wǎng)絡(luò)的嵌入與容錯(cuò)嵌入研究[D];重慶大學(xué);2010年

5 史云濤;多計(jì)算機(jī)互連網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)及通信算法研究[D];中國(guó)科學(xué)院研究生院（計(jì)算技術(shù)研究所）;2001年

6 王國(guó)軍;具有大量錯(cuò)誤結(jié)點(diǎn)的超立方體網(wǎng)絡(luò)容錯(cuò)模型和容錯(cuò)路由算法研究[D];中南大學(xué);2002年

7 安學(xué)軍;機(jī)群互連網(wǎng)絡(luò)研究[D];中國(guó)科學(xué)院研究生院（計(jì)算技術(shù)研究所）;2003年

8 劉剛;多計(jì)算機(jī)互連網(wǎng)絡(luò)上聚合通信算法的研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2006年

相關(guān)碩士學(xué)位論文 前10條

1 黃瑩;交換超立方體網(wǎng)絡(luò)的故障診斷策略研究[D];廣西大學(xué);2015年

2 陳荷花;超立方體中Q_n路和樹的研究[D];山西大學(xué);2014年

3 黃亞真;局部紐立方體和交叉立方體容錯(cuò)性研究[D];大連理工大學(xué);2015年

4 馬良;超立方體網(wǎng)絡(luò)上與距離相關(guān)的容錯(cuò)性研究[D];蘇州大學(xué);2016年

5 李洋;交換折疊超立方體網(wǎng)絡(luò)結(jié)構(gòu)的研究[D];大連理工大學(xué);2014年

6 張涌逸;具有擴(kuò)展的局部連通性的超立方體網(wǎng)絡(luò)中的容錯(cuò)路由[D];天津大學(xué);2007年

7 張玫;超立方體網(wǎng)絡(luò)容錯(cuò)模型及其路由算法研究[D];山東師范大學(xué);2009年

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

9 左康薇;互連網(wǎng)絡(luò)的結(jié)構(gòu)魯棒性和傳播動(dòng)力學(xué)研究[D];中國(guó)礦業(yè)大學(xué);2016年

10 胡美勇;基于“天河”高速互連網(wǎng)絡(luò)的MPI聚合通信優(yōu)化[D];國(guó)防科學(xué)技術(shù)大學(xué);2014年

，

本文編號(hào)：2093408