The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (1997 vol.8)
pp: 897-902
ABSTRACT
<p><b>Abstract</b>—The embedding of one interconnection network into another is a very important issue in the design and analysis of parallel algorithms. Through such embeddings, the algorithms originally developed for one architecture can be directly mapped to another architecture. This paper describes a new embedding method, based on matrix transformations, for optimally embedding hierarchical hypercube networks (HHNs) into the hypercube (binary <it>n</it>-cube). Thus, this embedding method has practical importance in enhancing the capabilities and extending the usefulness of the hypercube, since hierarchical hypercube networks have proven to be very cost-effective for a wide range of applications.</p>
INDEX TERMS
Dilation, embedding, hypercube, hierarchical networks, interconnection networks.
CITATION
Mounir Hamdi, Siang W. Song, "Embedding Hierarchical Hypercube Networks into the Hypercube", IEEE Transactions on Parallel & Distributed Systems, vol.8, no. 9, pp. 897-902, September 1997, doi:10.1109/71.615435
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool