On embedding various networks into the hypercube using matrix transformations

Mounir Hamdi; Siang W. Song

On embedding various networks into the hypercube using matrix transformations

Mounir Hamdi^*
, Siang W. Song

^*Corresponding author for this work

Hong Kong University of Science and Technology

Research output: Contribution to journal › Conference article › peer-review

2 Citations (Scopus)

Abstract

Various researchers have shown that the binary n-cube (or hypercube) can embed any r-ary m-cubes, having the same number of nodes, with dilation 1. Their construction method is primarily based on the reflected Gray code. We present a different embedding method based on matrix transformations' schemes that achieves the same results. In addition, this method has a nice property that makes it suitable to be used in divide-and-conquer algorithms. Thus, it constitutes a useful tool for the design of parallel algorithms for the hypercube.

Original language	English
Pages (from-to)	650-654
Number of pages	5
Journal	IEEE Symposium on Parallel and Distributed Processing - Proceedings
Publication status	Published - 1996
Externally published	Yes
Event	Proceedings of the 1996 10th International Parallel Processing Symposium - Honolulu, HI, USA Duration: 15 Apr 1996 → 19 Apr 1996

Cite this

@article{2da830013af04295abb69a09f9aab0a7,

title = "On embedding various networks into the hypercube using matrix transformations",

abstract = "Various researchers have shown that the binary n-cube (or hypercube) can embed any r-ary m-cubes, having the same number of nodes, with dilation 1. Their construction method is primarily based on the reflected Gray code. We present a different embedding method based on matrix transformations' schemes that achieves the same results. In addition, this method has a nice property that makes it suitable to be used in divide-and-conquer algorithms. Thus, it constitutes a useful tool for the design of parallel algorithms for the hypercube.",

author = "Mounir Hamdi and Song, \{Siang W.\}",

year = "1996",

language = "English",

pages = "650--654",

journal = "IEEE Symposium on Parallel and Distributed Processing - Proceedings",

issn = "1063-6374",

note = "Proceedings of the 1996 10th International Parallel Processing Symposium ; Conference date: 15-04-1996 Through 19-04-1996",

}

TY - JOUR

T1 - On embedding various networks into the hypercube using matrix transformations

AU - Hamdi, Mounir

AU - Song, Siang W.

PY - 1996

Y1 - 1996

N2 - Various researchers have shown that the binary n-cube (or hypercube) can embed any r-ary m-cubes, having the same number of nodes, with dilation 1. Their construction method is primarily based on the reflected Gray code. We present a different embedding method based on matrix transformations' schemes that achieves the same results. In addition, this method has a nice property that makes it suitable to be used in divide-and-conquer algorithms. Thus, it constitutes a useful tool for the design of parallel algorithms for the hypercube.

AB - Various researchers have shown that the binary n-cube (or hypercube) can embed any r-ary m-cubes, having the same number of nodes, with dilation 1. Their construction method is primarily based on the reflected Gray code. We present a different embedding method based on matrix transformations' schemes that achieves the same results. In addition, this method has a nice property that makes it suitable to be used in divide-and-conquer algorithms. Thus, it constitutes a useful tool for the design of parallel algorithms for the hypercube.

UR - https://www.scopus.com/pages/publications/0029701469

M3 - Conference article

AN - SCOPUS:0029701469

SN - 1063-6374

SP - 650

EP - 654

JO - IEEE Symposium on Parallel and Distributed Processing - Proceedings

JF - IEEE Symposium on Parallel and Distributed Processing - Proceedings

T2 - Proceedings of the 1996 10th International Parallel Processing Symposium

Y2 - 15 April 1996 through 19 April 1996

ER -

On embedding various networks into the hypercube using matrix transformations

Abstract

Other files and links

Fingerprint

Cite this