Fault-tolerant cube graphs and coding theory

IEEE Transactions on Information Theory

Volumn 42, Issue 6 PART 2, 1996, Pages 2217-2221

  Bruck, Jehoshua ^a,b   Ho, Ching Tien ^a,c  

^a IEEE

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^c IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

Error correcting codes; Fault tolerance; Hypercubes; Interconnection networks; Omega networks; Parallel computing

Indexed keywords

EID: 0006106309     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.556609     Document Type: Article

References (11)

1. G. B. Adams and H. J. Siegel, "The extra stage cube: a fault-tolerant interconnection network for supersystems," IEEE Trans. Comput., vol. C-31, no. 5, pp. 443-454, May 1982.
2. A. E. Brouwer and T. Verhoeff, "An updated table of minimum-distance bounds for binary linear codes," IEEE Trans. Inform. Theory, vol. 39, pp. 662-677, Mar. 1993. See also the WWW at: http://www.win.tue.nl/win/math/dw/voorlincod.html.
3. J Bruck, R. Cypher, and C.-T. Ho, "On the construction of fault-tolerant cube connected cycles networks," J. Parallel Distrib. Comput., vol. 5, pp. 98-106, 1995.
4. _, "Fault-tolerant meshes with minimal numbers of spares," IEEE Trans. Comput., vol. 42, no. 9, pp. 1089-1104, Sept. 1993.
5. _, "Wildcard dimensions, coding theory and fault-tolerant meshes and hypercubes," IEEE Trans. Comput., vol. 44, no. 1, pp. 150-155, Jan. 1995.
6. +-cube: The extra dimensional n-cube," in Proc. Int. Conf. on Parallel Processing, vol. I (Pennsylvania State University, University Park, PA, 1990), pp. 583-584.
7. A. Ghafoor, T. R. Bashkow, and I. Ghafoor, "Bisectional fault-tolerant communication architecture for supercomputer systems," IEEE Trans. Comput., vol. 38, no. 10, pp. 1425-1446, Oct. 1989.
8. C.-T. Ho, "An observation on the bisectional interconnection networks," IEEE Trans. Comput., vol. 41, no. 7, pp. 873-877, July 1992.
9. S. Latifi and A. El-Amawy, "On folded hypercubes," in Proc. Int. Conf. on Parallel Processing, vol. I (Pennsylvania State University, University Park, PA, 1989), pp. 180-187.
10. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North-Holland, 1977.
11. C. J. Shih and K. E. Batcher, "Adding multiple-fault tolerance to generalized cube networks," IEEE Trans. Parallel Distributed Syst., vol. 5, no. 8, pp. 785-792, Aug. 1994.