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 条
  • [21] Structure connectivity and substructure connectivity of the crossed cube
    Pan, Zhuowen
    Cheng, Dongqin
    THEORETICAL COMPUTER SCIENCE, 2020, 824 : 67 - 80
  • [22] The h-connectivity of exchanged crossed cube
    Ning, Wantao
    THEORETICAL COMPUTER SCIENCE, 2017, 696 : 65 - 68
  • [23] Optimal Path Embedding in the Exchanged Crossed Cube
    Zhou, Dong-Fang
    Fan, Jian-Xi
    Lin, Cheng-Kuan
    Cheng, Bao-Lei
    Zhou, Jing-Ya
    Liu, Zhao
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2017, 32 (03) : 618 - 629
  • [24] Constructing optimal subnetworks for the crossed cube network
    Wang, Dajin
    NETWORKS, 2012, 60 (02) : 86 - 93
  • [25] Combinatorial Reliability Analysis of Folded Crossed Cube
    Jena, Sudarson
    Radhika, Pulicherla
    Reddy, Patlolla Venkat
    Sowmya, Gudipati Sri
    2012 2ND IEEE INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND GRID COMPUTING (PDGC), 2012, : 673 - 678
  • [26] Architecture of Polymers: Topological Structure–Properties Relationship
    V. I. Irzhak
    M. E. Solov’ev
    T. F. Irzhak
    Review Journal of Chemistry, 2018, 8 (1) : 76 - 182
  • [27] On the topological generalized crossed modules
    Gursoy, Mustafa Habil
    ANNALS OF THE UNIVERSITY OF CRAIOVA-MATHEMATICS AND COMPUTER SCIENCE SERIES, 2021, 48 (02): : 183 - 193
  • [28] The Generalized 3-Connectivity of Exchanged Crossed Cube
    Ning, Wantao
    Guo, Litao
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2024, 35 (08) : 975 - 985
  • [29] Embedding Strategies of Mesh Network into the Exchanged Crossed Cube
    Wang, Xinyang
    Qi, Deyu
    Zhou, Naqin
    JOURNAL OF INTERCONNECTION NETWORKS, 2018, 18 (2-3)
  • [30] The Wide Diameter and Fault Diameter of Exchanged Crossed Cube
    Niu, Baohua
    Zhou, Shuming
    Tian, Tao
    Zhang, Qifan
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2024, 35 (04) : 435 - 451
12345