Bridged hypercube networks
Journal Article
·
· Journal of Parallel and Distributed Computing; (USA)
- Louisiana State Univ., Baton Rouge, LA (USA). Dept. of Electrical and Computer Engineering
The problem of reducing the diameter of a hypercube-based structure by adding some redundant links to the standard hypercube is considered. A new architecture called {ital Bridged Hypercube} (BHC) is introduced. It is shown that the BHC diameter is approximately half the diameter of its hypercube counterpart. For this design, simple and efficient routing algorithms are devised and proved correct. The incremental cost of the proposed link redundancy vanishes as the dimensionality of the hypercube grows yielding an asymptotically overhead free design.
- OSTI ID:
- 6472163
- Journal Information:
- Journal of Parallel and Distributed Computing; (USA), Vol. 10:1; ISSN 0743-7315
- Country of Publication:
- United States
- Language:
- English
Similar Records
Hypercube-based topologies with incremental link redundancy
Properties and performance of folded hypercubes
Optical multi-mesh hypercube: A scalable optical interconnection network for massively parallel computing
Miscellaneous
·
Sun Jan 01 00:00:00 EST 1989
·
OSTI ID:6472163
Properties and performance of folded hypercubes
Journal Article
·
Tue Jan 01 00:00:00 EST 1991
· IEEE Transactions on Parallel and Distributed Systems (Institute of Electrical and Electronics Engineers); (United States)
·
OSTI ID:6472163
Optical multi-mesh hypercube: A scalable optical interconnection network for massively parallel computing
Journal Article
·
Fri Apr 01 00:00:00 EST 1994
· Journal of Lightwave Technology
·
OSTI ID:6472163