Issue No. 04 - April (1997 vol. 46)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.588063
<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.