The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (1997 vol.46)
pp: 484-490
ABSTRACT
<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>
INDEX TERMS
Embedding, fault tolerance, hypercubes, interconnection networks, reconfiguration.
CITATION
Jie Wu, Ke Huang, "The Balanced Hypercube: A Cube-Based System for Fault-Tolerant Applications", IEEE Transactions on Computers, vol.46, no. 4, pp. 484-490, April 1997, doi:10.1109/12.588063
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool