Optimal simulation of linear multiprocessor architectures onmultiply-twisted cube using generalized Gray Codes |
| |
Authors: | Zheng S.Q. Latifi S. |
| |
Affiliation: | Dept. of Comput. Sci., Louisiana State Univ. Baton Rouge, LA; |
| |
Abstract: | We consider the problem of simulating linear arrays and rings on the multiply twisted cube. We introduce a new concept, the reflected link label sequence, and use it to define a generalized Gray Code (GGC). We show that GGCs can be easily used to identify Hamiltonian paths and cycles in the multiply twisted cube. We also give a method for embedding a ring of arbitrary number of nodes into the multiply twisted cube |
| |
Keywords: | |
|
|