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 条
  • [41] An Effective Heuristic for Multi-dimensional Partitioning in Bottom-Up Computation for Data Cubes
    Moh, Teng-Sheng
    Yeung, Kenneth
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTING, ENGINEERING AND INFORMATION, 2009, : 159 - 163
  • [42] Semantic overlapping community detection with embedding multi-dimensional relationships and spatial context
    Cheng, Shulin
    Yang, Shan
    Cheng, Xiufang
    Li, Keyu
    Zheng, Yu
    Social Network Analysis and Mining, 2024, 14 (01)
  • [43] Embedding two edge-disjoint Hamiltonian cycles into locally twisted cubes
    Hung, Ruo-Wei
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (35) : 4747 - 4753
  • [44] Static Voltage Stability Analysis Based on Multi-Dimensional Holomorphic Embedding Method
    Sun, Yuge
    Ding, Tao
    Han, Ouzhu
    Liu, Chengxi
    Li, Fangxing
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2023, 38 (04) : 3748 - 3759
  • [45] Semantic overlapping community detection with embedding multi-dimensional relationships and spatial context
    Cheng, Shulin
    Yang, Shan
    Cheng, Xiufang
    Li, Keyu
    Zheng, Yu
    SOCIAL NETWORK ANALYSIS AND MINING, 2023, 14 (01)
  • [46] Embedding Three Edge-Disjoint Hamiltonian Cycles into Locally Twisted Cubes
    Pai, Kung-jui
    COMPUTING AND COMBINATORICS (COCOON 2021), 2021, 13025 : 367 - 374
  • [47] Fault-tolerant embedding of complete binary trees in locally twisted cubes
    Liu, Zhao
    Fan, Jianxi
    Zhou, Jingya
    Cheng, Baolei
    Jia, Xiaohua
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2017, 101 : 69 - 78
  • [48] Introducing multi-dimensional 'hybrid wavelets' for enhanced evaluation of hyperspectral image cubes and multi-way data sets
    Vogt, F
    Cramer, J
    Booksh, K
    JOURNAL OF CHEMOMETRICS, 2005, 19 (09) : 510 - 520
  • [49] Virtual Network Embedding in Cross-Domain Network Based on Multi-Dimensional Attributes
    Zhang Z.-Z.
    Zhu L.
    Feng L.-L.
    Liu L.-L.
    Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2019, 48 (02): : 174 - 181
  • [50] Improved Locally Linear Embedding method suitable for multi-dimensional visualization of economic statistics
    Song, X.-F., 1600, Asian Network for Scientific Information (12):
12345