DocumentCode
2627845
Title
Dilation-5 embedding of 3-dimensional grids into hypercubes
Author
Chan, M.Y. ; Chin, F. ; Chu, C.N. ; Mak, W.K.
Author_Institution
Dept. of Comput. Sci., Univ. of Hong Kong, Hong Kong
fYear
1993
fDate
1-4 Dec 1993
Firstpage
285
Lastpage
288
Abstract
We present an algorithm to map the nodes of a 3-dimensional grid to the nodes of its optimal hypercube on a one-to-one basis with dilation at most 5
Keywords
graph theory; hypercube networks; parallel architectures; dilation fire embedding; optimal hypercube; three-dimensional grids; Algorithm design and analysis; Computational modeling; Computer architecture; Computer science; Computer simulation; Concurrent computing; Embedded computing; Grid computing; Hypercubes;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Processing, 1993. Proceedings of the Fifth IEEE Symposium on
Conference_Location
Dallas, TX
Print_ISBN
0-8186-4222-X
Type
conf
DOI
10.1109/SPDP.1993.395521
Filename
395521
Link To Document