EMBEDDING MESH OF TREES IN THE HYPERCUBE

Embedding one architecture in another is useful in providing architectural abstractions between different topologies. Through such embeddings the algorithms originally developed for one architecture can be directly mapped to another architecture. This paper describes methods for embedding one-, two-, and three-dimensional mesh of trees in the hypercube. Similar methods may be used for embedding higher-dimensional mesh of trees. This embedding has significant practical importance in enhancing the capabilities of the hypercube since mesh of trees enable extremely fast parallel computation. © 1991.