Embedding multi-dimensional meshes into twisted cubes

Qiang Dong, Xiaofan Yang, Dajin Wang

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)1021-1026
Number of pages6
JournalComputers and Electrical Engineering
Volume36
Issue number6
DOIs
StatePublished - 1 Nov 2010

Fingerprint

Hypercube networks
Processing

Keywords

  • Graph embedding
  • Interconnection networks
  • Mesh
  • Parallel processing
  • Twisted cube

Cite this

Dong, Qiang ; Yang, Xiaofan ; Wang, Dajin. / Embedding multi-dimensional meshes into twisted cubes. In: Computers and Electrical Engineering. 2010 ; Vol. 36, No. 6. pp. 1021-1026.
@article{bac2488c67ce4fffb6ab3be0a8a6cd13,
title = "Embedding multi-dimensional meshes into twisted cubes",
abstract = "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.",
keywords = "Graph embedding, Interconnection networks, Mesh, Parallel processing, Twisted cube",
author = "Qiang Dong and Xiaofan Yang and Dajin Wang",
year = "2010",
month = "11",
day = "1",
doi = "10.1016/j.compeleceng.2010.03.003",
language = "English",
volume = "36",
pages = "1021--1026",
journal = "Computers and Electrical Engineering",
issn = "0045-7906",
publisher = "Elsevier Ltd",
number = "6",

}

Embedding multi-dimensional meshes into twisted cubes. / Dong, Qiang; Yang, Xiaofan; Wang, Dajin.

In: Computers and Electrical Engineering, Vol. 36, No. 6, 01.11.2010, p. 1021-1026.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Embedding multi-dimensional meshes into twisted cubes

AU - Dong, Qiang

AU - Yang, Xiaofan

AU - Wang, Dajin

PY - 2010/11/1

Y1 - 2010/11/1

N2 - 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.

AB - 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.

KW - Graph embedding

KW - Interconnection networks

KW - Mesh

KW - Parallel processing

KW - Twisted cube

UR - http://www.scopus.com/inward/record.url?scp=77958102596&partnerID=8YFLogxK

U2 - 10.1016/j.compeleceng.2010.03.003

DO - 10.1016/j.compeleceng.2010.03.003

M3 - Article

AN - SCOPUS:77958102596

VL - 36

SP - 1021

EP - 1026

JO - Computers and Electrical Engineering

JF - Computers and Electrical Engineering

SN - 0045-7906

IS - 6

ER -