局部扭立方体环互连网络及其性质

发布时间：2017-09-28 08:46

  本文关键词：局部扭立方体环互连网络及其性质

  更多相关文章： 局部扭立方体 超立方体 汉密尔顿连通性 泛圈性 路由

【摘要】：优化网络的拓扑结构是互连网络研究的重要研究方向。局部扭立方体(locally twisted cube,LTQn)是对超立方体(hypercube,Qn)互连网络的优化变种,然而当对LTQn升级时,需要成倍地增加网络的节点,这不利于LTQn的应用和发展。为了克服LTQn这一缺陷,提出了一种新的互连网络拓扑结构:局部扭立方体环互连网络(locally twisted cube-connected ring interconnect network,LRN),给出了LRN的定义及其拓扑结构,并研究了LRN的网络直径、连接度、汉密尔顿连通性、泛圈性、路由等问题,证明了LRN是一种易于升级又具有LTQn许多优良性质的层次环互连网络(hierarchical ring interconnection networks,HRN)。
【作者单位】： 广西大学计算机与电子信息学院;
【关键词】： 局部扭立方体 超立方体 汉密尔顿连通性 泛圈性 路由
【基金】：国家自然科学基金资助项目(61363002) 国家教育部“新世纪优秀人才支持计划”专项基金资助项目(NCET-06-0756)
【分类号】：TP393.02
【正文快照】： 0引言互连网络的拓扑结构往往能够决定网络的通信能力和通信效率。优秀的互连网络的拓扑结构应该具有良好的对称性、递归性、通用性、可扩展性及易升级、通信直径小等特点。近年来,人们越来越重视互连网络拓扑结构方面的研究。超立方体网络(简称Qn)[1]是较早提出的一种网络拓

【参考文献】

中国期刊全文数据库 前3条

1 刘方爱,刘志勇,乔香珍;一类层次环网络的构造及路由算法[J];计算机学报;2002年12期

2 王雷,林亚平;基于超立方体环连接的Petersen图互联网络研究[J];计算机学报;2005年03期

3 马美杰,徐俊明;交叉超立方体网络的边泛圈性(英文)[J];中国科学技术大学学报;2005年03期

【共引文献】

中国期刊全文数据库 前10条

1 刘三满;;互联网络RCP(n)的拓扑结构优化设计[J];北京理工大学学报;2008年03期

2 张哲夫;高太平;;基于超立方体的双Petersen图连接的互联网络研究[J];广西大学学报(自然科学版);2011年05期

3 喻昕;于琰;;交叉立方体环互连网络虫洞路由广播算法[J];广西大学学报(自然科学版);2013年03期

4 郑健微;殷超杰;;关于交叉立方体中一类保维自同构群的讨论[J];广东工业大学学报;2013年03期

5 张思佳;徐喜荣;刘聪;曹楠;杨元生;;关于局部扭立方体的反馈数[J];大连理工大学学报;2014年02期

6 黄新;高太平;;基于交叉立方体环连接的Petersen图互联网络研究[J];中北大学学报(自然科学版);2006年02期

7 曹向平;;变种超方体网络的边泛圈性[J];怀化学院学报;2009年05期

8 曹向平;;变种超方体网络的边泛圈性的新结果[J];怀化学院学报;2010年02期

9 喻昕;吴敏;王国军;;交叉立方体环的Hamilton连通性和Pancyclicity性[J];计算机工程与应用;2006年24期

10 刘宏英;高太平;;互联网络RCP(n)的路由算法[J];计算机工程与应用;2008年03期

中国博士学位论文全文数据库 前9条

1 刘乃文;Internet环境下的资源管理模型及算法研究[D];山东师范大学;2009年

2 邢长明;基于因特网的资源共享模型及关键技术研究[D];山东师范大学;2010年

3 王洪伟;超立方体网络中多播路由优化策略研究[D];哈尔滨工业大学;2013年

4 韩月娟;局部扭立方体上若干性质的研究[D];苏州大学;2013年

5 张芩;基于Cayley图与小世界现象的网络拓扑结构研究[D];华南理工大学;2013年

6 王岩;扭立方体和奇偶立方体上独立生成树的嵌入研究[D];苏州大学;2014年

7 程宝雷;BC网络上独立生成树构造研究[D];苏州大学;2014年

8 洪振木;某些网络可靠性和有效性研究[D];中国科学技术大学;2014年

9 张静;波分复用光网络中的路由与波长分配问题研究[D];重庆大学;2014年

中国硕士学位论文全文数据库 前7条

1 杜艳;几类网络模型及路由算法研究[D];山东师范大学;2011年

2 曹向平;图论中若干问题的研究[D];湖南大学;2010年

3 平晓慧;最短路径问题的并行算法研究[D];大连理工大学;2006年

4 张哲夫;基于超立方体的双Petersen图连接的互联网络研究[D];山西大学;2012年

5 程广兰;互连网络的容错性和泛连通性[D];西安电子科技大学;2013年

6 胥大成;2D-MESH及其变型的几个性质研究[D];苏州大学;2013年

7 何高兴;局部扭立方体网络及其变种网络性质的研究[D];广西大学;2014年

【二级参考文献】

中国期刊全文数据库 前3条

1 王雷,林亚平,陈治平,文学;二维环/双环互连Petersen图网络及其路由算法[J];计算机学报;2004年09期

2 刘方爱,刘志勇,乔香珍;光RP(k)网络上Hypercube通信模式的波长指派算法[J];软件学报;2003年03期

3 王雷,林亚平,陈治平,文学;超立方体中基于极大安全通路矩阵的容错路由[J];软件学报;2004年07期

【相似文献】

中国期刊全文数据库 前10条

1 潘毅;;一种静动混合互连网络的性能分析[J];计算机研究与发展;1990年10期

2 张大庆;周耀荣;;面向通道的多机互连网络的性能评价[J];航空计算技术;1990年01期

3 王喜;樊建席;韩月娟;周吴军;张书奎;;超级局部扭立方体互连网络及其性质[J];计算机学报;2012年02期

4 谭小南,陈仁甫;多级互连网络结构研究[J];计算机学报;1985年02期

5 吕光宏;一种新的互连网络拥挤控制[J];电子科学学刊;1994年04期

6 缪一民,白英彩;用帧中继实现局网互连[J];微型电脑应用;1995年04期

7 于慧敏,姚庆栋;基于虚拟全互连网络的分流通信[J];计算机学报;1998年05期

8 董刚;冷鹏;柴常春;杨银堂;;深亚微米多层互连的温度分布特性分析[J];电路与系统学报;2010年05期

9 王鼎兴;多级互连网络的图分析与设计法[J];计算机工程与设计;1987年01期

10 李剑;电脑:让我欢喜让我忧[J];电脑知识;1997年02期

中国重要会议论文全文数据库 前9条

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

2 尤焕成;金香菊;朱磊;;基于复镜像理论与部分元的有耗互连线物理模型[A];四川省电子学会半导体与集成技术专委会2006年度学术年会论文集[C];2006年

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

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

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

6 李翔;钮心忻;李洋;;3G与WLAN互连的认证过程分析及改进[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年

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

8 邓亚平;;关于有故障部件存在时RFT互连网络的带宽[A];四川省通信学会一九九四年学术年会论文集[C];1994年

9 李朝辉;;集成电路互连线的串扰估计[A];第五届中国通信集成电路技术与应用研讨会会议文集[C];2007年

中国重要报纸全文数据库 前1条

1 ;“少数派”报告 引发诸多关注[N];中国计算机报;2005年

中国博士学位论文全文数据库 前10条

1 李丽平;高速串行互连中的抖动分析[D];西安电子科技大学;2009年

2 蒋乐乐;高速集成电路互连的时域有限差分方法研究与性能优化[D];上海交通大学;2008年

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

4 董强;几类规则互连网络的嵌入与容错嵌入研究[D];重庆大学;2010年

5 史云涛;多计算机互连网络拓扑结构及通信算法研究[D];中国科学院研究生院（计算技术研究所）;2001年

6 孙毓忠;互连网络性能分析及其应用[D];中国科学院研究生院（计算技术研究所）;1997年

7 安学军;机群互连网络研究[D];中国科学院研究生院（计算技术研究所）;2003年

8 王宁;纳米芯片互连特性分析及热设计技术研究[D];西安电子科技大学;2012年

9 何利;高性能计算机中互连网络的可靠性研究[D];重庆大学;2014年

10 张瑛;VLSI中互连线工艺变化的若干问题研究[D];南京理工大学;2007年

中国硕士学位论文全文数据库 前10条

1 洪潇;考虑非均匀温度效应的互连特性分析[D];西安电子科技大学;2010年

2 钟波;考虑温度的纳米级互连线延迟和功耗研究[D];西安电子科技大学;2010年

3 郭金生;大规模集成电路系统中芯片间互连线的瞬态分析[D];南京理工大学;2002年

4 杨玫;大规模集成电路中互连线的时域瞬态响应分析[D];南京理工大学;2004年

5 薛萌;考虑工艺波动的互连功耗分析[D];西安电子科技大学;2011年

6 王金建;两类互连网络的边容错直径[D];安徽大学;2012年

7 王庆红;交叉立方体及加强交叉立方体互连网络容错性质的研究[D];青岛大学;2003年

8 杨杨;考虑工艺波动的互连信号完整性分析[D];西安电子科技大学;2009年

9 陈超;基于EOPCB的MESH互连网络控制系统研究[D];华中科技大学;2008年

10 郭保东;异构多核DSP互连通信机制Qlink的研究与实现[D];国防科学技术大学;2008年

，

本文编号：934917