TOPOLOGICAL PROPERTIES OF THE CROSSED CUBE ARCHITECTURE

被引：50

作者：

EFE, K

BLACKWELL, PK

SLOUGH, W

SHIAU, T

机构：

[1] UNIV MISSOURI,DEPT COMP SCI,COLUMBIA,MO 65201

[2] NEW JERSEY INST TECHNOL,DEPT INFORMAT & COMP SCI,NEWARK,NJ 07102

来源：

PARALLEL COMPUTING | 1994年 / 20卷 / 12期

关键词：

HYPERCUBE ARCHITECTURE; CROSSED CUBE ARCHITECTURE; TOPOLOGICAL PROPERTIES; ROUTING ALGORITHM; MASSIVELY PARALLEL ARCHITECTURE;

D O I：

10.1016/0167-8191(94)90130-9

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Crossed cube is a variant obtained from the hypercube by redirecting a subset of the edges to span two or more dimensions. As a result, the diameter is reduced by half without increasing the link complexity. The use of the crossed cube as a parallel architecture, and in a reconfigurable system has been investigated earlier. The topological properties of the crossed cube are investigated in this paper. The main results of this paper include: an analysis of the number of isomorphic subgraphs, a formal proof for the diameter, and some new embedding properties.

引用

页码：1763 / 1775

页数：13

共 13 条

[1]

BHUYAN LN, 1982, IEEE T COMPUT, V33, P323

[2] THE CROSSED CUBE ARCHITECTURE FOR PARALLEL COMPUTATION [J].