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
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;
Conference_Titel :
Parallel and Distributed Processing, 1993. Proceedings of the Fifth IEEE Symposium on
Conference_Location :
Dallas, TX
Print_ISBN :
0-8186-4222-X
DOI :
10.1109/SPDP.1993.395521
