Embedding multi-dimensional meshes into twisted cubes

作者：Dong Qiang^*; Yang Xiaofan; Wang Dajin

来源：Computers & Electrical Engineering, 2010, 36(6): 1021-1026.

DOI：10.1016/j.compeleceng.2010.03.003

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

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.

• 出版日期2010-11
• 单位重庆大学