Embedding multi-dimensional meshes into twisted cubes

Qiang Dong; Xiaofan Yang; Dajin Wang

doi:10.1016/j.compeleceng.2010.03.003

Embedding multi-dimensional meshes into twisted cubes

Qiang Dong, Xiaofan Yang, Dajin Wang

Computer Science

Research output: Contribution to journal › Article › peer-review

8 Scopus citations

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 language	English
Pages (from-to)	1021-1026
Number of pages	6
Journal	Computers and Electrical Engineering
Volume	36
Issue number	6
DOIs	https://doi.org/10.1016/j.compeleceng.2010.03.003
State	Published - Nov 2010

Keywords

Graph embedding
Interconnection networks
Mesh
Parallel processing
Twisted cube

Access to Document

10.1016/j.compeleceng.2010.03.003

Cite this

@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 = nov,

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",

}

TY - JOUR

T1 - Embedding multi-dimensional meshes into twisted cubes

AU - Dong, Qiang

AU - Yang, Xiaofan

AU - Wang, Dajin

PY - 2010/11

Y1 - 2010/11

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

SN - 0045-7906

VL - 36

SP - 1021

EP - 1026

JO - Computers and Electrical Engineering

JF - Computers and Electrical Engineering

IS - 6

ER -

Embedding multi-dimensional meshes into twisted cubes

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this