TOPOLOGICAL PROPERTIES OF THE CROSSED CUBE ARCHITECTURE

被引：48
|
作者：
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
相关论文
共 50 条
  • [31] Star-crossed cube: an alternative to star graph
    Adhikari, Nibedita
    Tripathy, Chitta Ranjan
    TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2014, 22 (03) : 719 - 734
  • [32] Novel shortest path routing algorithm in the crossed cube
    Yu, Xin
    Wu, Min
    Wang, Guo-Jun
    Jisuanji Xuebao/Chinese Journal of Computers, 2007, 30 (04): : 615 - 621
  • [33] The horizontal rotate crossed cube: HCQ interconnection network
    Horiguchi, S
    Konuki, M
    THIRD INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS, AND NETWORKS, PROCEEDINGS (I-SPAN '97), 1997, : 118 - 124
  • [34] Exact mean distance of crossed cube interconnection network
    Horiguchi, S
    Konuki, M
    PDPTA'2001: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, 2001, : 1719 - 1725
  • [35] Embedding of cycles in the super crossed cube interconnection networks
    Fan, Jianxi
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2000, 37 (12): : 1477 - 1481
  • [36] A BROADCAST CUBE MULTIPROCESSOR ARCHITECTURE
    MOONA, R
    RAJARAMAN, V
    CA-DSP 89, VOLS 1 AND 2: 1989 INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND DIGITAL SIGNAL PROCESSING, 1989, : 405 - 410
  • [37] Crossed Andreev reflection on a topological insulator
    Niu, Zhi Ping
    JOURNAL OF APPLIED PHYSICS, 2010, 108 (10)
  • [38] RVCCC: A new variational network of cube-connected cycles and its topological properties
    Zhang, Zhen
    Huang, Shu-qiang
    Guo, Dong
    Li, Yong-Hui
    THEORETICAL COMPUTER SCIENCE, 2019, 767 : 34 - 50
  • [39] Topological properties for m-ary n-cube in parallel calculating network
    College of Science, Three Gorges University, Yichang 443002, China
    不详
    Wuhan Ligong Daxue Xuebao (Jiaotong Kexue Yu Gongcheng Ban), 2006, 2 (340-343):
  • [40] Conditional diagnosability of exchanged crossed cube under the MM model
    School of Electronic and Information Engineering, Jinggangshan University, Ji'an
    343009, China
    不详
    530004, China
    不详
    100084, China
    Tongxin Xuebao, 1600, 9 (106-124):
12345