A local diagnosability measure for multiprocessor systems

IEEE Transactions on Parallel and Distributed Systems

Volumn 18, Issue 5, 2007, Pages 598-607

  Hsu, Guo Huang ^a   Tan, Jimmy J M ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Local diagnosability; PMC model; Strong local diagnosability property

Indexed keywords

FAILURE ANALYSIS; HYPERCUBE NETWORKS; PROGRAM DIAGNOSTICS;

FAULTY EDGES; LOCAL DIAGNOSABILITY;

MULTIPROCESSING SYSTEMS;

EID: 34247587577     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2007.1022     Document Type: Article

References (20)

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. A. Bagchi, "A Distributed Algorithm for System-Level Diagnosis in Hypercubes," Proc. IEEE Workshop Fault-Tolerant Parallel and Distributed Systems, pp. 106-133, July 1992.
3. A. Bagchi and S.L. Haiimi, "An Optimal Algorithm for Distributed System Level Diagnosis," Proc. IEEE CS 21st Int'l Symp. Fault-Tolerant Computing, pp. 214-221, 1991.
4. R. Bianchini Jr. and R. Buskens, "An Adaptive Distributed System-Level Diagnosis Algorithm and Its Implementation," Proc. IEEE CS 21st Int'l Symp. Fault-Tolerant Computing, pp. 222-229, 1991.
5. 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.
6. 25) Faulty Identification Algorithm for Diagnosable Systems," IEEE Trans. Computers, vol. 33, no. 6, pp. 486-492, June 1984.
7. J. Fan, "Diagnosability of Crossed Cubes under the Two Strategies," Chinese J. Computers, vol. 21, no. 5, pp. 456-462, May 1998.
8. J. Fan, "Diagnosability of the Möbius Cubes," IEEE Trans. Parallel and Distributed Systems, vol. 9, no. 9, pp. 923-928, Sept. 1998.
9. A.D. Friedman and L. Simoncini, "System-Level Fault Diagnosis," The Computer J., vol. 13, no. 3, pp. 47-53, Mar. 1980.
10. S.L. Hakimi and A.T. Amin, "Characterization of Connection Assignment of Diagnosable Systems," IEEE Trans. Computers, vol. 23, no. 1, pp. 86-88, Jan. 1974.
11. S.H. Hosseini, J.G. Kuhl, and S.M. Reddy, "A Diagnosis Algorithm for Distributed Computing Systems with Dynamic Failure and Repair," IEEE Trans. Computers, vol. 33, no. 3, pp. 223-233, Mar. 1984.
12. S. Huang, J. Xu, and T. Chen, "Characterization and Design of Sequentailly t-Diagnosable Systems," Proc. IEEE CS 19th Int'l Symp. Fault-Tolerant Computing, pp. 554-559, 1989.
13. 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.
14. A. Kavianpour and K.H. Kim, "A Comparative Evaluation of Four Basic System-Level Diagnosis Strategies for Hypercubes," IEEE Trans. Reliability, vol. 41, pp. 26-37, Mar. 1992.
15. P.L. Lai, J.J.M. Tan, C.P. Chang, and L.H. Hsu, "Conditional Diagnosability Measures for Large Multiprocessor Systems," IEEE Trans. Computers, vol. 54, no. 2, pp. 165-175, Feb. 2005.
16. 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.
17. Y. Saad and M.H. Schultz, "Topological Properties of Hypercubes," IEEE Trans. Computers, vol. 37, no. 7, pp. 867-872, July 1988.
18. A.K. Somani, V.K. Agarwal, and D. Avis, "A Generalized Theory for System Level Diagnosis," IEEE Trans. Computers, vol. 36, no. 5, pp. 538-546, May 1987.
19. D. Wang, "The Diagnosability of Hypercubes with Arbitrarily Missing Links," J. Systems Architecture, vol. 46, no. 6, pp. 519-527, Apr. 2000.
20. D.B. West, Introduction to Graph Theory. Prentice Hall, 2001.