Diagnosability of the Möbius cubes

IEEE Transactions on Parallel and Distributed Systems

Volumn 9, Issue 9, 1998, Pages 923-928

  Fan, Jianxi ^a  

^a QINGDAO UNIVERSITY   (China)

Author keywords

Diagnosability; Diagnosis; Hypercube; Multiprocessor system; The M bius cube

Indexed keywords

EID: 0008335189     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.722224     Document Type: Review

References (14)

1. P. Cull and S.M. Larson. "The Möbius Cubes," IEEE Trans. Computers, vol. 44, no. 5, pp. 647-659, May 1995.
2. 1-Diagnosable Systems," IEEE Trans. Computers, vol. 35, no. 7, pp. 639-644, July 1986.
3. J.R. Armstrong and F.G. Gray, "Fault Diagnosis in a Boolean n-Cube Array of Multiprocessors," IEEE Trans. Computers, vol. 30, no. 8, pp. 587-590, Aug. 1981.
4. S.L. Hakimi and E.F. Schmeichel, "An Adaptive Algorithm for System Level Diagnosis," J. Algorithms, no. 5, pp. 526-530, 1984.
5. S.L. Hakimi and A.T. Amin, "Characterization of the Connection Assignment of Diagnosable Systems," IEEE Trans. Computers, vol. 23, no. 1, pp. 86-88, Jan. 1974.
6. S.L. Hakimi and K. Nakajima, "On Adaptive System Diagnosis," IEEE Trans. Computers, vol. 33, no. 3, pp. 234-240, Mar. 1984.
7. K.Y. Chwa and S.L. Hakimi, "On Fault Identification in Diagnosable Systems," IEEE Trans. Computers, vol. 30, no. 6, pp. 414-422, June 1981.
8. D. Wang, "Diagnosability of Enhanced Hypercubes," IEEE Trans. Computers, vol. 43, no. 9, pp. 1,054-1,061, Sept. 1994.
9. A.D. Friedman, "A New Measure of Digital System Diagnosis," Proc. Fifth Int'l Symp. Fault-Tolerant Computing, pp. 167-170, 1975.
10. 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.
11. S.B. Akers and B. Krishnamurthy, "A Group-Theoretic Model for Symmetric Interconnection Networks," IEEE Trans. Computers, vol. 38, no. 4, pp. 555-566, Apr. 1989.
12. H. Whitney, "Congruent Graphs and the Connectivity of Graphs," Am. J. Math., vol. 54, pp. 150-168, 1932.
13. A.T. Dahbura, K.K. Sabnani, and L.L. King, "The Comparison Approach to Multiprocessor Fault Diagnosis," IEEE Trans. Computers, vol. 36, no. 3, pp. 373-378, Mar. 1987.
14. A. Kavianpour and K.H. Kim, "Diagnosability of Hypercubes Under the Pessimistic One-Step Diagnosis Strategy," IEEE Trans. Computers, vol. 40, no. 2, pp. 232-237, Feb. 1991.