互连网络的m层二进制图模型

发布时间：2018-07-03 10:56

  本文选题：m层超立方体 + m层交叉立方体　； 参考：《计算机科学》2017年S2期

【摘要】：超立方体、交叉立方体、M銉bius立方体以及折叠立方体等都是著名的互连网络。它们有一个共同的弱点:其结点度随着网络规模(结点数)的增大而增大。这意味着依此互连网络设计出的超级计算机的扩展性很差。能否构建出既能保持它们已有特性又能使结点度固定的互连网络呢?现提出互连网络的m层二进制图模型,并依此模型设计了分别由超立方体、交叉立方体、M銉bius立方体以及折叠立方体等生成的m层超立方体、m层交叉立方体、m层M銉bius立方体以及m层折叠立方体。特别地,m层超立方体有一个特点:结点度可以不随网络规模的增大而增大,而且具有超立方体的特性。另外,还提出了由已知图生成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.
【作者单位】： 西北师范大学数学与统计学院;图科技大数据研究中心;
【分类号】：TP393.0

【相似文献】

相关期刊论文 前10条

1 赵学峰,李喜平;广义超立方体的点扩张[J];西北师范大学学报(自然科学版);2002年04期

2 王新阳;梁家荣;豆秋丽;;交换超立方体的拓扑性质与嵌入问题研究[J];电子学报;2012年04期

3 柳淑花;何力勤;;超立方体中的路径嵌入[J];青岛大学学报(工程技术版);2006年03期

4 彭自然;罗大庸;喻昕;;交叉立方体中嵌入超立方体的研究[J];微计算机信息;2007年14期

5 黄庆凤;李之棠;张冶江;;基于改进的超立方体互连圈结构搜索算法[J];小型微型计算机系统;2009年08期

6 张涌逸;;具有不连通子立方体的超立方体中广播路由[J];电脑知识与技术;2010年27期

7 梁锦叶;梁家荣;;交换超立方体网络容错路由研究[J];计算机工程与应用;2010年32期

8 梁锦叶;梁家荣;;交换超立方体网络的网络嵌入研究[J];计算机工程与科学;2011年08期

9 郭宗桂,程宁江;超立方体计算机结构及其实现[J];计算机工程;1991年05期

10 王德强,崔立彦;扭立方体连接网络中超立方体的同胚嵌入[J];东北大学学报;1999年05期

相关会议论文 前6条

1 公维凤;王传会;刘红美;;广义超立方体的容错路由选择[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年

2 曾韵;蒋烈辉;董卫宇;;可重构互连网络的发展与现状[A];计算机研究新进展（2010）——河南省计算机学会2010年学术年会论文集[C];2010年

3 刘坚;涂晓东;袁崧馨;;比特置换理论在多级互连网络中的应用[A];四川省通信学会2006年学术年会论文集（二）[C];2006年

4 李晓明;张冠松;方滨兴;;ABC-90jr.互连网络的性能分析[A];中国科学技术协会首届青年学术年会论文集（工科分册·上册）[C];1992年

5 张胜满;陈圣俭;周燕;;基于边界扫描的扩展互连网络测试性优化方法研究[A];2009年研究生学术交流会通信与信息技术论文集[C];2009年

6 翦杰;肖立权;谢徐超;;HPC混合型互连网络容错路由算法研究[A];第十六届计算机工程与工艺年会暨第二届微处理器技术论坛论文集[C];2012年

相关博士学位论文 前8条

1 冯凯;互连网络的容错性[D];山西大学;2014年

2 郭晨;新型互连网络的可靠性[D];广西大学;2016年

3 杨玉星;互连网络的条件嵌入与容错[D];山西大学;2012年

4 董强;几类规则互连网络的嵌入与容错嵌入研究[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 陈浩;基于超立方体的容错性组播及路由仿真系统的研究[D];中南大学;2004年

9 左康薇;互连网络的结构鲁棒性和传播动力学研究[D];中国矿业大学;2016年

10 胡美勇;基于“天河”高速互连网络的MPI聚合通信优化[D];国防科学技术大学;2014年

，

本文编号：2093408