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 条
  • [1] Embedding Two Disjoint Multi-Dimensional Meshes into Locally Twisted Cubes
    Chang, Jou-Ming
    Pai, Kung-Jui
    Yang, Jinn-Shyong
    Chan, Hung-Chang
    JOURNAL OF INTERNET TECHNOLOGY, 2015, 16 (03): : 541 - 546
  • [2] Embedding a family of meshes into twisted cubes
    Lai, Chia-Jui
    Tsai, Chang-Hsiung
    INFORMATION PROCESSING LETTERS, 2008, 108 (05) : 326 - 330
  • [3] Embedding meshes into twisted-cubes
    Wang, Xi
    Fan, Jianxi
    Jia, Xiaohua
    Zhang, Shukui
    Yu, Jia
    INFORMATION SCIENCES, 2011, 181 (14) : 3085 - 3099
  • [4] Embedding meshes into locally twisted cubes
    Han, Yuejuan
    Fan, Jianxi
    Zhang, Shukui
    Yang, Jiwen
    Qian, Peide
    INFORMATION SCIENCES, 2010, 180 (19) : 3794 - 3805
  • [5] Fault-tolerant embedding of meshes/tori in twisted cubes
    Dong, Qiang
    Yang, Xiaofan
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2011, 88 (08) : 1595 - 1602
  • [6] Embedding a family of disjoint multi-dimensional meshes into a crossed cube
    Dong, Qiang
    Yang, Xiaofan
    Zhao, Juan
    INFORMATION PROCESSING LETTERS, 2008, 108 (06) : 394 - 397
  • [7] Embedding meshes into crossed cubes
    Fan, Jianxi
    Jia, Xiaohua
    INFORMATION SCIENCES, 2007, 177 (15) : 3151 - 3160
  • [8] Embedding of meshes in Mobius cubes
    Tsai, Chang-Hsiung
    THEORETICAL COMPUTER SCIENCE, 2008, 401 (1-3) : 181 - 190
  • [9] Cycles embedding of twisted cubes
    Lai, Pao-Lien
    Hu, Kao-Lin
    Hsu, Hong-Chun
    2013 42ND ANNUAL INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING (ICPP), 2013, : 1077 - 1081
  • [10] Selection and multiselection on multi-dimensional meshes
    Shen, H
    Chin, F
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, 2000, : 899 - 906
12345