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] Some models of grey β coverings and their topological properties
    Atef, Mohammed
    Liu, Sifeng
    Javed, Saad Ahmed
    [J]. OPSEARCH, 2025,
  • [22] Topological properties of the core group in online communities
    Martinez-Torres, M. R.
    Diaz-Fernandez, M. C.
    Toral, S. L.
    [J]. 2014 IEEE/ACM 7TH INTERNATIONAL CONFERENCE ON UTILITY AND CLOUD COMPUTING (UCC), 2014, : 642 - 646
  • [23] Topological properties of CsCl type superconducting materials
    Yang, Xiaotong
    Li, Yinxiang
    Li, Zhilei
    Wang, Yiting
    Chen, Bin
    [J]. PHYSICS LETTERS A, 2022, 450
  • [24] TOPOLOGICAL PROPERTIES OF NONCONVEX DIFFERENTIAL-INCLUSIONS
    DEBLASI, FS
    PIANIGIANI, G
    [J]. NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 1993, 20 (07) : 871 - 894
  • [25] Combining Topological Properties and Strong Ties for Link Prediction
    Qian, Fulan
    Gao, Yang
    Zhao, Shu
    Tang, Jie
    Zhang, Yanping
    [J]. TSINGHUA SCIENCE AND TECHNOLOGY, 2017, 22 (06) : 595 - 608
  • [26] Combining Topological Properties and Strong Ties for Link Prediction
    Fulan Qian
    Yang Gao
    Shu Zhao
    Jie Tang
    Yanping Zhang
    [J]. TsinghuaScienceandTechnology, 2017, 22 (06) : 595 - 608
  • [27] Undecidability of topological and arithmetical properties of infinitary rational relations
    Finkel, O
    [J]. RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2003, 37 (02): : 115 - 126
  • [28] Topological properties of omega context-free languages
    Finkel, O
    [J]. THEORETICAL COMPUTER SCIENCE, 2001, 262 (1-2) : 669 - 697
  • [29] Anab initio study of topological and transport properties of YAuPb
    Pandey, Vivek
    Sihi, Antik
    Pandey, Sudhir K.
    [J]. JOURNAL OF PHYSICS-CONDENSED MATTER, 2021, 33 (47)
  • [30] Diamond hypercube interconnection network: topological structure and properties
    Amal Saif
    Omar Alhuniti
    Anas Abu Taleb
    Ammar Odeh
    Basel A. Mahafzah
    [J]. The Journal of Supercomputing, 81 (8)
12345