Embedding Multi-Dimensional Meshes Into Twisted Cubes
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.
MSU 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.