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 条
  • [41] A NEW ISOMORPHIC DEFINITION OF THE CROSSED CUBE AND ITS SPANNING CONNECTIVITY
    Lin, Cheng-Kuan
    Chang, Chien-Ping
    Ho, Tung-Yang
    Tan, Jimmy J. M.
    Hsu, Lih-Hsing
    JOURNAL OF INTERCONNECTION NETWORKS, 2009, 10 (1-2) : 149 - 166
  • [42] The generalized measure of edge fault tolerance in exchanged crossed cube
    Ning, Wantao
    Li, Hao
    THEORETICAL COMPUTER SCIENCE, 2021, 861 : 80 - 84
  • [43] 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
  • [44] On Graph Embedding of Crossed Cube-Connected Ring Networks
    Yu, Xin
    Wu, Min
    Li, Taoshen
    Wei, Zhaowen
    PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5, 2008, : 299 - +
  • [45] Crystalline organization of nacre and crossed lamellar architecture of seashells and their influences in mechanical properties
    Sampath, VishnuPriya
    Huang, Ping
    Wang, Fei
    He, Dongjun
    Zheng, Zhiqiang
    Xiao, Lili
    Ma, Chunfang
    Li, Cuncai
    Huang, Luyun
    MATERIALIA, 2019, 8
  • [46] Topological Crossed Semimodules and Schreier Internal Categories in the Category of Topological Monoids
    Temel, Sedat
    GAZI UNIVERSITY JOURNAL OF SCIENCE, 2016, 29 (04): : 915 - 921
  • [47] THE CUBE AND THE DODECAHEDRON IN MY POLYHEDRIC ARCHITECTURE
    HECKER, Z
    LEONARDO, 1980, 13 (04) : 272 - 275
  • [48] Topological crossed semimodules and schreier internal categories in the category of topological monoids
    Temel, Sedat (sedat.temel@erdogan.edu.tr), 2016, Gazi Universitesi (29):
  • [49] Guanajal House Red Cube Architecture
    Villanueva, Christian
    Lopez, Omar
    Tapia, Eduardo Daniel
    Vargas, Alejandro
    RITA-REVISTA INDEXADA DE TEXTOS ACADEMICOS, 2020, (13): : 52 - 55
  • [50] The k-ary n-cube network:: modeling, topological properties and routing strategies
    Ghozati, SA
    Wasserman, HC
    COMPUTERS & ELECTRICAL ENGINEERING, 1999, 25 (03) : 155 - 168
12345