The Community for Technology Leaders
Green Image
<p><b>Abstract</b>—In this paper, we present an interconnection structure, called the <it>balanced hypercube</it>, which is a variation of the standard hypercube with desirable properties of strong connectivity, regularity, and symmetry. The proposed structure is a special type of <it>load balanced graph</it> designed to tolerate processor failure. In balanced hypercubes, each processor has a backup (matching) processor that shares the same set of neighboring nodes. Therefore, tasks that run on a faulty processor can be reactivated in the backup processor to provide efficient system reconfiguration. Other properties of balanced hypercubes are examined. It is also shown that odd-dimensional balanced hypercubes have smaller diameters than that of standard hypercubes. As an application of balanced hypercubes, we show a fault-tolerant embedding of rings in balanced hypercubes.</p>
Embedding, fault tolerance, hypercubes, interconnection networks, reconfiguration.

J. Wu and K. Huang, "The Balanced Hypercube: A Cube-Based System for Fault-Tolerant Applications," in IEEE Transactions on Computers, vol. 46, no. , pp. 484-490, 1997.
154 ms
(Ver 3.3 (11022016))