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

The Super Locally Twisted Cube Interconnection Networks and Their Properties

作　　者：王喜[1] 樊建席[1] 韩月娟[1] 周吴军[1] 张书奎[1,2] 

机构地区：[1]苏州大学计算机科学与技术学院,江苏苏州215006 [2]计算机软件新技术国家重点实验室(南京大学),南京211102

出　　处：《计算机学报》2012年第2期315-324,共10页Chinese Journal of Computers

基　　金：国家自然科学基金(60873047;61170021;61070169);江苏省自然科学基金项目(BK2008154);教育部博士点专项基金(20103201110018);青蓝工程项目资助

摘　　要：局部扭立方体是近年来提出的超立方体的一个变型,由于它的许多优越性质(如低直径),在并行处理领域越来越受到人们的重视.然而,像超立方体一样,它也有一个缺点,即要使局部扭立方体升级,就必须成倍地增加其顶点个数.为了解决这一问题,文中将顶点个数为2的次幂的局部扭立方体推广到具有任意个顶点的互连网络,提出了超级局部扭立方体(SLTC)的定义,并证明它保持了局部扭立方体的最高连通度、对数级的直径和顶点度数、Hamilton性质等方面的优良性质,从而证明了超级局部扭立方体是既保持了局部扭立方体的多种优越性质又易于升级的互连网络.The recently introduced interconnection network, the locally twisted cube, has attracted much attention in the parallel processing area due to its many attractive features, for example. the diameter of the locally twisted cube is approximately half that of the hypercube. However, like the hypercube, it is necessary to double the node number to upgrade the locally twistedcube. In order to solve the problem, this paper generalizes the locally twisted cube with node number of power 2 to the interconnection network with arbitrary node number, and proposes adefinition of the super locally twisted cube （SLTC）. We prove that, the super locally twisted cube has the greatest connectivity, the logarithm node degree and diameter, and the Hamiltonproperty. Thus, it is proved that the super locally twisted cubes are a kind of interconnection networks which keep the advantageous properties of locally twisted cubes and are easy to be upgraded.

关 键 词：局部扭立方体 超级局部扭立方体 互连网络 升级 连通度 HAMILTON性质 直径 

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