EMBEDDING HIERARCHICAL HYPERCUBE NETWORKS INTO THE HYPERCUBE

The embedding of one interconnection network into another is a very im portant issue in the design and analysis of parallel algorithms. Throu gh such embeddings, the algorithms originally developed for one archit ecture can be directly mapped to another architecture. This paper desc ribes a new embedding method, based on matrix transformations, for opt imally embedding hierarchical hypercube networks (HHNs) into the hyper cube (binary n-cube). Thus, this embedding method has practical import ance in enhancing the capabilities and extending the usefulness of the hypercube, since hierarchical hypercube networks have proven to be ve ry cost-effective for a wide range of applications.