Communications of the ACM - Special section on computer architecture
The connection machine
IEEE Transactions on Computers
Topological Properties of Hypercubes
IEEE Transactions on Computers
iPSC/2 system: a second generation hypercube
C3P Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues - Volume 1
Performance of the Direct Binary n-Cube Network for Multiprocessors
IEEE Transactions on Computers
Multicast in hypercube multiprocessors
Journal of Parallel and Distributed Computing
Performance of circuit-switched interconnection networks under nonuniform traffic patterns
Journal of Systems and Software
Structural and Tree Embedding Aspects of Incomplete Hypercubes
IEEE Transactions on Computers
Broadcasting on Incomplete Hypercubes
IEEE Transactions on Computers
IEEE Transactions on Parallel and Distributed Systems
The Journal of Supercomputing
| Hi-index | 0.00 |
The incomplete hypercube with arbitrary nodes provides far better incremental flexibility than the complete hypercube, whose size is restricted to exactly a power of 2. After faults arise in a complete hypercube system, it is desirable to reconfigure the system so as to retain as many healthy nodes as possible, often leading to an incomplete hypercube of arbitrary size. In this paper, the highest traffic density over links in an incomplete hypercube under uniform message distribution is shown to be bounded by 2 (messages per link per cycle), independent of its size and despite its structural nonhomogeneity. As a result, it is easily achievable to construct an incomplete hypercube with sufficient link communication capability where any potential points of congestion are avoided, ensuring high performance. Simulation results for the incomplete hypercube reveal that mean latency for delivering messages is roughly the same in an incomplete hypercube as in a compatible complete hypercube under both packet-switching and wormhole routing. The incomplete hypercube thus appears to be an attractive and practical architecture, since it shares every advantage of complete hypercubes while eliminating the restriction on the system size.