Multiple-edge-fault tolerance with respect to hypercubes

IEEE Transactions on Parallel and Distributed Systems

Volumn 8, Issue 2, 1997, Pages 187-192

  Sung, Ting Yi ^a   Lin, Men Yang ^b   Ho, Tung Yang ^a  

^a INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

^b NATIONAL TAICHUNG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Edge fault tolerance; Hypercubes; Interconnection networks; Linear algebra; Reconfigurations; Vector space

Indexed keywords

ERROR CORRECTION; FAILURE ANALYSIS; GRAPH THEORY; INTERCONNECTION NETWORKS; LINEAR ALGEBRA; MATRIX ALGEBRA; VECTORS;

EDGE FAULT TOLERANT GRAPHS; ERROR CORRECTING CODES; HYPERCUBES; VECTOR SPACE;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 0031075371     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.577263     Document Type: Article

References (7)

1. J. Bruck, R. Cypher, and C.T. Ho, "Wildcard Dimensions, Coding Theory, and Fault Tolerant Meshes and Hypercubes," IEEE Trans. Computers, vol. 44, no. 1, pp. 150-155, Jan. 1995.
2. R.S. Chou and L.H. Hsu, "1-Edge Fault-Tolerant Design for Meshes," Parallel Processing Letters, vol. 4, no. 4, pp. 385-389, 1994.
3. A. El-Amawy and S. Latifi, "Properties and Performance of Folded Hypercubes," IEEE Trans. Parallel and Distributed Systems, vol. 2, no. 1, pp. 31-42, Jan. 1991.
4. F. Harary and J.P. Hayes, "Edge Fault Tolerance in Graphs," Networks, vol. 23, pp. 135-142, 1993.
5. M. O'Nan and H. Enderton, Linear Algebra, third edition. Orlando, Fla.: Harcourt Brace Jovanovich, 1990.
6. C.J. Shih and K.E. Batcher, "Adding Multiple-Fault Tolerance to Generalized Cube Networks," IEEE Trans. Parallel and Distributed Systems, vol. 5, no. 8, pp. 785-792, Aug. 1994.
7. S. Ueno, A. Bagchi, S.L. Hakimi, and E.F. Schmeichel, "On Minimum Fault-Tolerant Networks," SIAM J. Disc. Mathematics, vol. 6, pp. 565-574, 1993.