Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
455514 | Computers & Electrical Engineering | 2010 | 6 Pages |
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Networks and Communications
Authors
Qiang Dong, Xiaofan Yang, Dajin Wang,