超级交叉立方体互连网络及其拓扑性质  

THE SUPER CROSSED CUBE INTERCONNECTION NETWORKS AND THEIR TOPOLOGICAL PROPERTIES

作　　者：樊建席[1] 

机构地区：[1]青岛大学计算机与信息科学系

出　　处：《计算机学报》1999年第2期222-224,共3页Chinese Journal of Computers

基　　金：山东省教委科研基金;山东省青年科学基金

摘　　要：交叉立方体是近年提出的超立方体的一个变种．由于它的许多优越性质（如直径、嵌入性等），在并行处理领域越来越受到人们的重视．然而，像超立方体一样，它也有一个缺点，即要使交叉立方体升级，就必须成倍地增加其顶点个数．为了解决这一问题，本文将顶点个数为２的次幂的交叉立方体推广到具有任意个顶点的互连网络，提出了超级交叉立方体的定义，并证明它保持了交叉立方体在高连通度、对数级的直径和顶点度数等方面的优良性质。The recently introduced interconnection network,the crossed cube, has attracted much attention in the parallel processing area due to its many attractive features, for example,the diameter of the crossed cube is approximately half that of the hypercube,the complete tree of 2 n -1 nodes can be embedded into the n dimensional crossed cube with dilation 1, etc.. However, like the hypercube, it is necessary to double the number of nodes to upgrade the crossed cube. In order to solve the problem, this paper generalizes the crossed cube with number of nodes of power 2 to the interconnection network with arbitrary number of nodes, and proposes a definition of the super crossed cube (SCC) in the degrees of its nodes, connectivity of nodes(in brief, connectivity),and diameter,in detail, it shows that the super crossed cube has the greatest connectivity and the logrithm degrees of nodes and the diameter approximately equal to that of the crossed cube. Thus, it proves that the super crossed cubes are a kind of interconnection networks which have as good properties as the crossed cubes and are easy to be upgraded.

关 键 词：互连网络 拓扑性质 超立方体 并行计算机 

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