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 条
  • [31] Semantic Enrichment of OLAP Cubes: Multi-dimensional Ontologies and Their Representation in SQL and OWL
    Neumayr, Bernd
    Schuetz, Christoph
    Schrefl, Michael
    ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS: OTM 2013 CONFERENCES, 2013, 8185 : 624 - 641
  • [32] m-CUBES: An Efficient and Portable Implementation of Multi-dimensional Integration for GPUs
    Sakiotis, Ioannis
    Arumugam, Kamesh
    Paterno, Marc
    Ranjan, Desh
    Terzic, Balsa
    Zubair, Mohammad
    HIGH PERFORMANCE COMPUTING, ISC HIGH PERFORMANCE 2022, 2022, 13289 : 192 - 209
  • [33] A novel algorithm to embed a multi-dimensional torus into a locally twisted cube
    Li, Tseng-Kui
    Lai, Chia-Jui
    Tsai, Chang-Hsiung
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (22) : 2418 - 2424
  • [34] Underwater localization using stochastic proximity embedding and multi-dimensional scaling
    P. M. Ameer
    Lillykutty Jacob
    Wireless Networks, 2013, 19 : 1679 - 1690
  • [35] A Multi-Dimensional Holomorphic Embedding Method to Solve AC Power Flows
    Liu, Chengxi
    Wang, Bin
    Xu, Xin
    Sun, Kai
    Shi, Di
    Bak, Claus Leth
    IEEE ACCESS, 2017, 5 : 25270 - 25285
  • [36] Embedding mutually edge-disjoint cycles into locally twisted cubes
    Cheng, Dongqin
    THEORETICAL COMPUTER SCIENCE, 2022, 929 : 11 - 17
  • [37] Repeatable Multi-Dimensional Virtual Network Embedding in Cloud Service Platform
    Zhang, Weizhe
    Wang, Desheng
    Yu, Shui
    He, Hui
    Wang, Yan
    IEEE TRANSACTIONS ON SERVICES COMPUTING, 2022, 15 (06) : 3499 - 3512
  • [38] Network Embedding via Coupled Kernelized Multi-Dimensional Array Factorization
    Xu, Linchuan
    Cao, Jiannong
    Wei, Xiaokai
    Yu, Philip S.
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2020, 32 (12) : 2414 - 2425
  • [39] Underwater localization using stochastic proximity embedding and multi-dimensional scaling
    Ameer, P. M.
    Jacob, Lillykutty
    WIRELESS NETWORKS, 2013, 19 (07) : 1679 - 1690
  • [40] Embedding-Driven Multi-Dimensional Topic Mining and Text Analysis
    Meng, Yu
    Huang, Jiaxin
    Han, Jiawei
    KDD '20: PROCEEDINGS OF THE 26TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING, 2020, : 3573 - 3574
12345