交叉扭立方体互联网络及其性质  

Crossed Twisted Cube Interconnection Networks and Their Properties

作　　者：史胜男[1] 梁家荣[1] 何高兴[1] 

机构地区：[1]广西大学计算机与电子信息学院,南宁530004

出　　处：《小型微型计算机系统》2013年第6期1257-1260,共4页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61064002)资助;教育部新世纪优秀人才支持计划基金项目(NCET-06-0756)资助

摘　　要：扭N立方体是近年来提出的一种新型变体网络结构.通过X-变换操作使得存在2n个顶点的超立方体的网络直径从N减少到N-1,减少了网络规模增大时所需要的网络开销,从而受到了广泛的欢迎.与超立方体一样,扭N立方体也存在缺点,如果增加扭N立方体的维数,会成倍增加扭N立方体的顶点个数.为了解决这一问题,本文通过扭N立方体的结构,提出了交叉扭立方体的定义,并给出了相应的拓扑结构网络图,证明了交叉扭立方体的部分子网与超立方体网络同构,同时研究了交叉扭立方体的网络直径、连通度等问题.通过上述拓扑结构的基本性质的研究,得到了交叉扭立方体的性能优于扭N立方体的重要结论.The twisted N-cube is a new variant which has been proposed recently. By doing X-change operation, the diameter of hy- percube with 2n vertices is decreased from N to N-1 and the necessary network overhead is decreased when network scale is expanded, which has been widely welcomed. The twisted N-cube, just the same as hypercube, has a disadvantage that the vertices must be mul- tiplied in order to increase one dimension. For the sake of solving this problem, we introduce the definition of crossed twisted cube based on the structure of twisted N-cube. Then present the topology network diagram, give the proof of isomorphism between crossed twisted cube and hypercube, and study on the diameter, connectivity and so on. Due to the properties we considered, we draw a con- clusion that the performance of crossed twisted cube is better than twisted N-cube.

关 键 词：交叉扭立方体 超立方体 拓扑结构 直径 连通度 互联网络 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]