A fast diagnosis algorithm for locally twisted cube multiprocessor systems under the MM* model

Computers and Mathematics with Applications

Volumn 53, Issue 6, 2007, Pages 918-926

  Yang, Hui ^a   Yang, Xiaofan ^a  

^a CHONGQING UNIVERSITY   (China)

Author keywords

Comparison model; Diagnosis algorithm; Locally twisted cube; Multiprocessor; System level fault diagnosis

Indexed keywords

DIAGNOSIS; HYPERCUBE NETWORKS; MATHEMATICAL MODELS; MULTIPROCESSING SYSTEMS;

COMPARISON MODEL; DIAGNOSIS ALGORITHM; LOCALLY TWISTED CUBE; SYSTEM-LEVEL FAULT DIAGNOSIS;

ALGORITHMS;

EID: 34248201685     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2006.09.008     Document Type: Article

References (19)

1. A.K. Somani, System level diagnosis: A review, Technical Report, Dependable Computing Laboratory, Iowa State University, 1997
2. J. Maeng, M. Malek, A comparison connection assignment for self-diagnosis of multiprocessor systems, in: Proc. 11th Int'l Symp. Fault-Tolerant Computing, 1981, pp. 173-175
3. M. Malek, A comparison connection assignment for diagnosis of multiprocessor systems, in: Proc. 7th Int'l Symp. Computer Architecture, 1980, pp. 31-35
4. Preparata F., Metze G., and Chien R. On the connection assignment problem of diagnosable systems. IEEE Trans. Electron. Comput. EC-16 6 (1967) 848-854
5. Sengupta A., and Dahbura A.T. On self-diagnosable multiprocessor systems: Diagnosis by the comparison approach. IEEE Trans. Comput. 41 11 (1992) 1386-1396
6. Chedid F.B., and Chedid R.B. A new variation on hypercubes with smaller diameter. Inform. Process. Lett. 46 6 (1993) 275-280
7. Cull P., and Larson S.M. The Möbius cubes. IEEE Trans. Comput. 44 5 (1995) 647-659
8. Harary F. Graph Theory (1969), Addison-Wesley, Reading
9. Estafahanian A.-H., Ni L.M., and Sagan B. The twisted N-cube with application to multiprocessing. IEEE Trans. Comput. 40 1 (1991) 88-93
10. D.W. Hillis, The connection machine (computer architecture for the new wave), Technical Report, MIT AI Memo 646, Massachusetts Institute of Technology, 1981
11. Yang X.F., Evans D.J., and Megson G.M. The locally twisted cubes. Int. J. Comput. Math. 82 4 (2005) 401-413
12. Yang X.F., Evans D.J., and Megson G.M. Locally twisted cubes are 4-pancyclic. Appl. Math. Lett. 17 8 (2004) 919-925
13. Ma M.J., and Xu J.M. Panconnectivity of locally twisted cubes. Appl. Math. Lett. 19 7 (2006) 673-677
14. Chang Q.Y., Ma M.J., and Xu J.M. Fault-tolerant pancyclicity of locally twisted cubes. J. China Univ. Sci. Tech. 36 6 (2006) 607-610 673 (in Chinese)
15. Chang G.Y., Chang G.J., and Chen G.H. Diagnosabilities of regular networks. IEEE Trans. Parallel Distrib. Syst. 16 4 (2005) 314-323
16. Khanna S., and Fuchs W.K. A graph partitioning approach to sequential diagnosis. IEEE Trans. Comput. 46 1 (1997) 39-47
17. Kranakis E., and Pelc A. Better adaptive diagnosis of hypercubes. IEEE Trans. Comput. 49 10 (2000) 1013-1020
18. Yang X.F. A fast pessimistic one-step diagnosis algorithm for hypercube multicomputer systems. J. Parallel Distrib. Comput. 64 4 (2004) 546-553
19. Yang X.F., Megson G.M., and Evans D.J. A comparison-based diagnosis algorithm tailored for crossed cube multiprocessor systems. Micpro. Micsyst. 29 4 (2005) 169-175