Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model

IEEE Transactions on Computers

Volumn 48, Issue 12, 1999, Pages 1369-1374

  Wang, Dajin ^a,b  

^a IEEE   (United States)

^b MONTCLAIR STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HYPERCUBES;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; GRAPH THEORY; MATHEMATICAL MODELS; MULTIPROCESSING SYSTEMS; POLYNOMIALS;

INTERCONNECTION NETWORKS;

EID: 0033337677     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.817401     Document Type: Article

References (12)

1. J.R. Armstrong and F.G. Gray, "Fault Diagnosis in a Boolean n Cube Array of Microprocessors," IEEE Trans. Computers, vol. 30, no. 8, pp. 587-590, Aug. 1981.
2. W.D. Hillis, The Connection Machine. Cambridge, Mass.: MIT Press, 1985.
3. J.P. Hayes, T.N. Mudge, and Q.F. Stout, "Architecture of a Hypercube Supercomputer," Proc. 1986 Int'l Conf. Parallel Processing, pp. 653-660, Aug. 1986.
4. Intel Corporation, iPSC System Overview, Jan. 1986.
5. A. Kavianpour and K.H. Kim, "Diagnosabilities of Hypercube under the Pessimistic One-Step Diagnosis Strategy," IEEE Trans. Computers, vol. 40, no. 2, pp. 232-237, Feb. 1991.
6. M. Malek, "A Comparison Connection Assignment for Diagnosis of Multiprocessor Systems," Proc. Seventh Int'l Symp. Computer Architecture, pp. 31-35, 1980.
7. J. Maeng and M. Malek, "A Comparison Connection Assignment for Self-Diagnosis of Multiprocessor Systems," Proc. 11th Int'l Symp. Fault-Tolerant Computing, pp. 173-175, 1981.
8. F.P. Preparata, G. Metze, and R.T. Chien, "On the Connection Assignment Problem of Diagnosable Systems," IEEE Trans. Electronic Computers, vol. 16, no. 12, pp. 848-854, Dec. 1967.
9. C.L. Seitz, "The Cosmic Cube," Comm. ACM, vol. 28, no. 1, pp. 22-23, 1985.
10. A. Sengupta and A. Dahbura, "On Self-Diagnosable Multiprocessor Systems: Diagnosis by the Comparison Approach," IEEE Trans. Computers, vol. 41, no. 11, pp. 1,386-1,396, Nov. 1992.
11. N.-F. Tzeng and S. Wei, "Enhanced Hypercubes," IEEE Trans. Computers, vol. 40, no. 3, pp. 284-294, Mar. 1991.
12. D. Wang, "Diagnosability of Enhanced Hypercubes," IEEE Trans. Computers, vol. 43, no. 9, pp. 1,054-1,061, Sept. 1994.