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 条
  • [1] Optimizing Hamiltonian panconnectedness for the crossed cube architecture
    Kung, Tzu-Liang
    Chen, Hon-Chan
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 331 : 287 - 296
  • [2] The twisted crossed cube
    Wang, Xinyang
    Liang, Jiarong
    Qi, Deyu
    Lin, Weiwei
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2016, 28 (05) : 1507 - 1526
  • [3] A framework of cycle-based clustering on the crossed cube architecture
    Kung, Tzu-Liang
    Hung, Chun-Nan
    Lin, Cheng-Kuan
    Chen, Hsiang-Chun
    Lin, Chia-Hui
    Hsu, Lih-Hsing
    2016 10TH INTERNATIONAL CONFERENCE ON INNOVATIVE MOBILE AND INTERNET SERVICES IN UBIQUITOUS COMPUTING (IMIS), 2016, : 430 - 434
  • [4] Topological properties of the Extended OTIS-n-Cube interconnection network
    Jehad Al-Sadi
    The Journal of Supercomputing, 2012, 62 : 134 - 149
  • [5] Topological properties of the Extended OTIS-n-Cube interconnection network
    Al-Sadi, Jehad
    JOURNAL OF SUPERCOMPUTING, 2012, 62 (01) : 134 - 149
  • [6] Constructing optimal subnetworks for the crossed cube network
    Wang, Dajin
    NETWORKS, 2012, 60 (02) : 86 - 93
  • [7] 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
  • [8] 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
  • [9] 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
  • [10] Exchanged Crossed Cube: A Novel Interconnection Network for Parallel Computation
    Li, Keqiu
    Mu, Yuanping
    Li, Keqin
    Min, Geyong
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2013, 24 (11) : 2211 - 2219
12345