Embedding multi-dimensional meshes into twisted cubes

被引：6
|
作者：
Dong, Qiang [1 ,2 ]
Yang, Xiaofan [1 ]
Wang, Dajin [2 ]
机构：
[1] Chongqing Univ, Coll Comp Sci, Chongqing 400044, Peoples R China
[2] Montclair State Univ, Dept Comp Sci, Montclair, NJ 07043 USA
来源：
COMPUTERS & ELECTRICAL ENGINEERING | 2010年 / 36卷 / 06期
基金：
美国国家科学基金会;
关键词：
Interconnection networks; Graph embedding; Twisted cube; Mesh; Parallel processing; CROSSED CUBES; FAMILY; CYCLES; PATHS;
D O I：
10.1016/j.compeleceng.2010.03.003
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The twisted cube is an important variant of the most popular hypercube network for parallel processing. In this paper we consider the problem of embedding multi-dimensional meshes into twisted cubes in a systematic way. We present a recursive method for embedding a family of disjoint multi-dimensional meshes into a twisted cube with dilation 1 and expansion 1. We also prove that a single multi-dimensional mesh can be embedded into a twisted cube with dilation 2 and expansion 1. Our work extends some previously known results.
引用
收藏
页码：1021 / 1026
页数：6
相关论文
共 50 条
  • [21] Embedding of cycles in twisted cubes with edge-pancyclic
    Fan, Jianxi
    Jia, Xiaohua
    Lin, Xiaola
    ALGORITHMICA, 2008, 51 (03) : 264 - 282
  • [22] Embedding of Cycles in Twisted Cubes with Edge-Pancyclic
    Jianxi Fan
    Xiaohua Jia
    Xiaola Lin
    Algorithmica, 2008, 51 : 264 - 282
  • [23] Cycle-embedding problem on faulty twisted cubes
    Yang, MC
    Li, TK
    Tan, JJM
    Hsu, LH
    8TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL III, PROCEEDINGS: COMMUNICATION AND NETWORK SYSTEMS, TECHNOLOGIES AND APPLICATIONS, 2004, : 128 - 133
  • [24] Exploring Multi-dimensional Data via Subset Embedding
    Xie, Peng
    Tao, Wenyuan
    Li, Jie
    Huang, Wentao
    Chen, Siming
    COMPUTER GRAPHICS FORUM, 2021, 40 (03) : 75 - 86
  • [25] FROM ANTENNAS TO MULTI-DIMENSIONAL DATA CUBES: THE SKA DATA PATH
    Wicenec, Andreas
    2015 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING (ICASSP), 2015, : 5645 - 5649
  • [26] Embedding of Binomial Trees in Locally Twisted Cubes with Link Faults
    You, Lantao
    MODERN TECHNOLOGIES IN MATERIALS, MECHANICS AND INTELLIGENT SYSTEMS, 2014, 1049 : 1736 - 1740
  • [27] Fault tolerant path-embedding in locally twisted cubes
    Ye, Caiyue
    Ma, Meijie
    Wang, Weifan
    ARS COMBINATORIA, 2012, 107 : 51 - 63
  • [28] Optimal fault-tolerant embedding of paths in twisted cubes
    Fan, Jianxi
    Lin, Xiaola
    Pan, Yi
    Jia, Xiaohua
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2007, 67 (02) : 205 - 214
  • [29] Incorporating Label Embedding and Feature Augmentation for Multi-Dimensional Classification
    Wang, Haobo
    Chen, Chen
    Liu, Weiwei
    Chen, Ke
    Hu, Tianlei
    Chen, Gang
    THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 6178 - 6185
  • [30] Multi-node multicast in multi-dimensional wormhole tori and meshes with load balance
    Yang, MH
    Tseng, YC
    Jian, MS
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2002, 18 (06) : 959 - 980
12345