欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
局部扭立方体是近年来提出的超立方体的一个变型，由于它的许多优越性质（如低直径），在并行处理领域越来越受到人们的重视．然而，像超立方体一样，它也有一个缺点，即要使局部扭立方体升级，就必须成倍地增加其顶点个数．为了解决这一问题，文中将顶点个数为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.
同期刊论文项目
同项目期刊论文
MCNC: Data Aggregation and Dissemination in Vehicular Ad-hoc Networks Using Multicast Network Coding
Improved Message Diffusion Model for Node Coverage Problem of Ad-hoc Network Based on Node Visit Tim
期刊信息
位置：