Issue No. 08 - August (1994 vol. 5)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.298202
<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 Termsfault tolerant computing; reliability; hypercube networks; parallel processing;multiple-fault tolerance; generalized cube networks; permutation connections; vectorspace approach
C. Shih and K. Batcher, "Adding Multiple-Fault Tolerance to Generalized Cube Networks," in IEEE Transactions on Parallel & Distributed Systems, vol. 5, no. , pp. 785-792, 1994.