Logo image
Dilation-5 embedding of 3-dimensional grids into hypercubes
Conference paper

Dilation-5 embedding of 3-dimensional grids into hypercubes

M.Y. Chan, F. Chin, C.N. Chu and W.K. Mak
Proceedings of the 5th IEEE Symposium on Parallel and Distributed Processing, pp.285-288
1993

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.

Metrics

1 Record Views

Details

Logo image