The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (1994 vol.5)
pp: 785-792
ABSTRACT
<p>Generalized cube networks are limited to single-fault tolerance with respect topermutation connections. The vector space approach presented here yields manyfault-tolerance schemes that can tolerate two and three faults. In each scheme,redundant switches and links are added to networks and interconnected in certain ways.These redundancies are represented by a matrix called the redundancy matrix. Afault-free network without redundancy is represented by an identity matrix. As faultyswitches and links are discovered, the remaining switches and links are remapped toestablish an intact network. The remapping is analogous to converting an invertibleredundancy matrix back to an identity matrix.</p>
INDEX TERMS
Index Termsfault tolerant computing; reliability; hypercube networks; parallel processing;multiple-fault tolerance; generalized cube networks; permutation connections; vectorspace approach
CITATION
C.J. Shih, K.E. Batcher, "Adding Multiple-Fault Tolerance to Generalized Cube Networks", IEEE Transactions on Parallel & Distributed Systems, vol.5, no. 8, pp. 785-792, August 1994, doi:10.1109/71.298202
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool