Hypernet: A communication-efficient architecture for constructing massively parallel computers
IEEE Transactions on Computers
Topological Properties of Hypercubes
IEEE Transactions on Computers
On Embedding Rectangular Grids in Hypercubes
IEEE Transactions on Computers
The design and analysis of parallel algorithms
The design and analysis of parallel algorithms
Mapping pyramid algorithms into hypercubes
Journal of Parallel and Distributed Computing
Hierarchical Interconnection Networks for Multicomputer Systems
IEEE Transactions on Computers
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Index Transformation Algorithms in a Linear Algebra Framework
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
RCC-full: an effective network for parallel computations
Journal of Parallel and Distributed Computing
Extended Hypercube: A Hierarchical Interconnection Network of Hypercubes
IEEE Transactions on Parallel and Distributed Systems
On Embedding Various Networks into the Hypercube Using Matrix Transformations
IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Embedding hypercubes, rings, and odd graphs into hyper-stars
International Journal of Computer Mathematics
Factorization of products of hypergraphs: Structure and algorithms
Theoretical Computer Science
| Hi-index | 0.00 |
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 n-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.