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] THE CROSSED CUBE ARCHITECTURE FOR PARALLEL COMPUTATION
    EFE, K
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1992, 3 (05) : 513 - 524
  • [2] Optimizing Hamiltonian panconnectedness for the crossed cube architecture
    Kung, Tzu-Liang
    Chen, Hon-Chan
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 331 : 287 - 296
  • [3] Topological properties of twisted cube
    Chang, CP
    Wang, JN
    Hsu, LH
    INFORMATION SCIENCES, 1999, 113 (1-2) : 147 - 167
  • [4] 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
  • [5] The twisted crossed cube
    Wang, Xinyang
    Liang, Jiarong
    Qi, Deyu
    Lin, Weiwei
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2016, 28 (05): : 1507 - 1526
  • [6] Connectivity of the crossed cube
    Kulasinghe, PD
    INFORMATION PROCESSING LETTERS, 1997, 61 (04) : 221 - 226
  • [7] Edge congestion and topological properties of crossed cubes
    Chang, CP
    Sung, TY
    Hsu, LH
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2000, 11 (01) : 64 - 80
  • [8] Multidimensional crossed cube tilings
    Ben-Abraham, Shelomo
    ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 2018, 74 : E332 - E332
  • [9] The connectivity of exchanged crossed cube
    Ning, Wantao
    Feng, Xiaoli
    Wang, Ling
    INFORMATION PROCESSING LETTERS, 2015, 115 (02) : 394 - 396
  • [10] Reliability measures of crossed cube networks
    Guo, Litao
    2018 32ND INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING (ICOIN), 2018, : 804 - 806
12345