Conditional diagnosability measures for large multiprocessor systems

IEEE Transactions on Computers

Volumn 54, Issue 2, 2005, Pages 165-175

  Lai, Pao Lien ^a   Tan, Jimmy J M ^a   Chang, Chien Ping ^b   Hsu, Lih Hsing ^c  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b NATIONAL DEFENSE UNIVERSITY   (Taiwan)

^c TA HWA INSTITUTE OF TECHNOLOGY   (Taiwan)

Author keywords

Conditional diagnosability; Conditional faulty set; Diagnosability; PMC model; Strongly t diagnosable; T diagnosable

Indexed keywords

COMPUTER SIMULATION; FAULT TOLERANT COMPUTER SYSTEMS; INTERCONNECTION NETWORKS; MATHEMATICAL MODELS; RELIABILITY; THEOREM PROVING;

CONDITIONAL DIAGNOSABILITY; DIAGNOSABILITY; PMC MODEL;

MULTIPROCESSING SYSTEMS;

EID: 14844366755     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2005.19     Document Type: Article

References (25)

1. 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.
2. C.P. Chang, J.N. Wang, and L.H. Hsu, "Topological Properties of Twisted Cubes," Information Sciences, vol. 113, nos. 1-2, pp. 147-167, Jan. 1999.
3. P. Cull and S.M. Larson, "The Möbius Cubes," IEEE Trans. Computers, vol. 44, no. 5, pp. 647-659, May 1995.
4. 2.5) Fault Identification Algorithm for Diagnosable Systems," IEEE Trans. Computers, vol. 33, no. 6, pp. 486-492, June 1984.
5. A. Das, K. Thulasiraman, V.K. Agarwal, and K.B. Lakshmanan, "Multiprocessor Fault Diagnosis under Local Constraints," IEEE Trans. Computers, vol. 42, no. 8, pp. 984-988, Aug. 1993.
6. K. Efe, "A Variation on the Hypercube with Lower Diameter," IEEE Trans. Computers, vol. 40, no. 11, pp. 1312-1316, Nov. 1991.
7. A.H. Esfahanian, "Generalized Measures of Fault Tolerance with Application to N-Cube Networks," IEEE Trans. Computers, vol. 38, no. 11, pp. 1586-1591, Nov. 1989.
8. D.B. West, Introduction to Graph Theory. Prentice Hall, 2001.
9. J. Fan, "Diagnosability of Crossed Cubes under the Two Strategies," Chinese J. Computers, vol. 21, no. 5, pp. 456-462, May 1998.
10. J. Fan, "Diagnosability of the Möbius Cubes," IEEE Trans. Parallel and Distributed Systems, vol. 9, no. 9, pp. 923-928, Sept. 1998.
11. S.L. Hakimi and A.T. Amin, "Characterization of Connection Assigment of Diagnosable Systems," IEEE Trans. Computers, vol. 23, no. 1, pp. 86-88, Jan. 1974.
12. F. Harary, "Conditional Connectivity," Networks, vol. 13, pp. 346-357, 1983.
13. P.A.J. Hilbers, M.R.J. Koopman, and J.L.A. van de Snepscheut, "The Twisted Cube," Parallel Architectures and Languages Europe, pp. 152-159, June 1987.
14. A. Kavianpour and K.H. Kim, "Diagnosability of Hypercube under the Pessimistic One-Step Diagnosis Strategy," IEEE Trans. Computers, vol. 40, no. 2, pp. 232-237, Feb. 1991.
15. P. Kulasinghe, "Connectivity of the Crossed Cube," Information Processing Letters, vol. 61, no. 4, pp. 221-226, Feb. 1997.
16. S. Latifi, "Combinatorial Analysis of the Fault-Diameter of the n-Cube," IEEE Trans. Computers, vol. 42, no. 1, pp. 27-33, Jan. 1993.
17. S. Latifi, M. Hegde, and M. Naraghi-Pour, "Conditional Connectivity Measures for Large Multiprocessor Systems," IEEE Trans. Computers vol. 43, no. 2, pp. 218-222, Feb. 1994.
18. P.L. Lai, J.J.M. Tan, C.H. Tsai, and L.H. Hsu," The Diagnosability of Matching Composition Network under the Comparison Diagnosis Model" IEEE Trans. Computers, vol. 53, no. 8, pp. 1064-1069, Aug. 2004.
19. J. Maeng and M. Malek, "A Comparison Connection Assignment for Self-Diagnosis of Multiprocessors Systems," Proc. 11th Int'l Symp. Fault-Tolerant Computing, pp. 173-175, 1981.
20. M. Malek, "A Comparison Connection Assignment for Diagnosis of Multiprocessor Systems," Proc. Seventh Int'l Symp. Computer Architecture. pp. 31-35, 1980.
21. W. Najjar and J.L. Gaudiot, "Network Resilience: A Measure of Network Fault Tolerance," IEEE Trans. Computers, vol. 39, no. 2, pp. 174-181, Feb. 1990.
22. A.D. Oh and H.A. Choi, "Generalized Measures of Fault Tolerance in n-Cube Networks," IEEE Trans. Parallel and Distributed Systems, vol. 4, no. 6, pp. 702-703, June 1993.
23. F.P. Preparata, G. Metze, and R.T. Chien, "On the Connection Assignment Problem of Diagnosis Systems," IEEE Trans. Electronic Computers, vol. 16, no. 12, pp. 848-854, Dec. 1967.
24. Y. Saad and M.H. Schultz, "Topological Properties of Hypercubes," IEEE Trans. Computers, vol. 37, no 7, pp. 867-872, July 1988.
25. J. Xu, Topological Structure and Analysis of Interconnection Networks Kluwer Academic, 2001.