Embedding Multi-Dimensional Meshes Into Twisted Cubes
Document Type
Article
Publication Date
11-1-2010
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.
DOI
10.1016/j.compeleceng.2010.03.003
Montclair State University Digital Commons Citation
Dong, Qiang; Yang, Xiaofan; and Wang, Dajin, "Embedding Multi-Dimensional Meshes Into Twisted Cubes" (2010). Department of Computer Science Faculty Scholarship and Creative Works. 251.
https://digitalcommons.montclair.edu/compusci-facpubs/251