✦ LIBER ✦

Embedding multi-dimensional meshes into twisted cubes

✍ Scribed by Qiang Dong; Xiaofan Yang; Dajin Wang

Publisher: Elsevier Science
Year: 2010
Tongue: English
Weight: 386 KB
Volume: 36
Category: Article
ISSN: 0045-7906
DOI: 10.1016/j.compeleceng.2010.03.003

No coin nor oath required. For personal study only.

✦ Synopsis

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.

📜 SIMILAR VOLUMES

Optimal Embedding of Multiple Directed H

Optimal Embedding of Multiple Directed Hamiltonian Rings into d-dimensional Meshes

✍ Jae-Ha Lee; Chan-Su Shin; Kyung-Yong Chwa 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 167 KB

In this paper, we consider the embedding of multiple directed Hamiltonian rings into d-dimensional meshes M d . Assuming two adjacent nodes in M d are connected by two directed links with opposite directions, we aim to embed as many directed Hamiltonian rings as possible in a way that they are linkd