Deadlock-Free Message Routing in Multiprocessor Interconnection Networks
IEEE Transactions on Computers
Multicomputer networks: message-based parallel processing
Multicomputer networks: message-based parallel processing
IEEE Transactions on Computers
Fibonacci Cubes-A New Interconnection Topology
IEEE Transactions on Parallel and Distributed Systems
Fault-Tolerant Embedding of Complete Binary Trees in Hypercubes
IEEE Transactions on Parallel and Distributed Systems
Distributed Identification of All Maximal Incomplete Subcubes in a Faulty Hypercube
Proceedings of the 8th International Symposium on Parallel Processing
Traffic Analysis and Simulation Performance of Incomplete Hypercubes
IEEE Transactions on Parallel and Distributed Systems
Efficient Determination of Maximum Incomplete Subcubes in Hypercubes with Faults
IEEE Transactions on Computers
Optimal broadcasting in injured hypercubes using directed safety levels
Journal of Parallel and Distributed Computing - Special section best papers from the 2002 international parallel and distributed processing symposium
The Josephus Cube: analysis of routing and fault tolerance
Journal of Parallel and Distributed Computing
Embedding the incomplete hypercube in books
Information Processing Letters
The Linear Layout of the Incomplete Hypercube
HPCASIA '05 Proceedings of the Eighth International Conference on High-Performance Computing in Asia-Pacific Region
Improved book-embeddings of incomplete hypercubes
Discrete Applied Mathematics
The Journal of Supercomputing
Embedding the incomplete hypercube in books
Information Processing Letters
Hi-index | 14.98 |
Since the hypercube is not incrementally scalable, a variant hypercube topology with more flexibility in the system size, called an incomplete hypercube, is examined. An incomplete hypercube may also result from a complete hypercube which operates in a degraded manner after some nodes fail. Elementary properties, including diameter, mean internode distance, and traffic density, of incomplete hypercubes with size 2/sup n/+2/sup k/, 0/spl les/k/spl les/n, are derived. Interestingly, traffic density over links in such an incomplete hypercube is found to be bounded by 2 (messages per link per unit time), despite its structural nonhomogeneity. Thus, cube links can easily be constructed so as to avoid any single point of congestion, guaranteeing good performance. The minimum incomplete hypercubes able to embed binary trees with node adjacencies preserved are determined.