One-step t-fault diagnosis for hypermesh optical interconnection multiprocessor systems

Journal of Systems and Software

Volumn 82, Issue 9, 2009, Pages 1491-1496

  Liu, Xingchang ^a,b   Yang, Xiaofan ^b   Xiang, Min ^a  

^a ARMY ENGINEERING UNIVERSITY OF PLA   (China)

^b CHONGQING UNIVERSITY   (China)

Author keywords

Diagnosability; Diagnosis algorithm; Hypermesh; System level diagnosis

Indexed keywords

CYCLE DECOMPOSITIONS; DIAGNOSABILITY; DIAGNOSIS ALGORITHM; FAULT DIAGNOSIS; HIGH RELIABILITY; HYPERMESH; MULTI PROCESSOR SYSTEMS; OPTICAL INTERCONNECTION NETWORK; OPTICAL INTERCONNECTIONS; SELF-DIAGNOSIS; SYSTEM-LEVEL DIAGNOSIS;

FAILURE ANALYSIS; INTERCONNECTION NETWORKS; LIGHT TRANSMISSION; MULTIPROCESSING SYSTEMS; OPTICAL INTERCONNECTS;

LEARNING ALGORITHMS;

EID: 68949147835     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2009.03.033     Document Type: Article

References (26)

1. Banerjee S., and Sarkar D. Hypercube connected rings: A scalable and fault-tolerant logical topology for optical networks. Computer Communications 24 (2001) 1060-1079
2. Berge C. Graphs and Hypergraphs (1977), North-Holland, Amsterdam
3. Caruso A., Chessa S., Masestrini P., and Santi P. Diagnosability of regular systems. Journal of Algorithm 45 (2002) 126-143
4. Chamberlain R.D., Franklin M.A., and Baw C.S. Gemini: An optical interconnection network for parallel processing. IEEE Transaction on Parallel and Distributed systems 13 1 (2002) 1038-1055
5. Chwa K.Y., and Hakimi S.L. Schemes for fault tolerant computing: A comparison of modularly redundant and t-diagnosable systems. Information Control 49 (1981) 212-238
6. 2.5) fault identification algorithm for diagnosable systems. IEEE Transaction on Computers C-33 (1984) 486-492
7. Goodman J.W., Leonberger F.I., Kung S.Y., and Athale R.A. Optical interconnections for VLSI systems. Proceedings of IEEE 72 7 (1984) 850-866
8. Hakimi S.L., and Amin A.T. Characterization of connection assignment of diagnosable systems. IEEE Transaction on Computers C-23 1 (1974) 86-88
9. Huang, S., Xu, J., Chen, T., 1989. Characterization and design of sequentially t-diagnosable systems. In: Proceeding of IEEE CS 19th International Symposium on Fault-Tolerant Computing, Washington, DC, USA, pp. 554-559.
10. Jeon G., and Cho Y. A partitioning method for efficient system-level diagnosis. The Journal of Systems and Software 63 (2002) 1-16
11. Kavianpour, A., Friedman, A.D, 1978. Efficient design of easily diagnosable system. In: Proceeding of IEEE Computer Society's 3rd USA-Japan Computer Conference.
12. Khanna S., and Fuchs W.K. A graph partitioning approach to sequential diagnosis. IEEE Transaction on Computers 46 1 (1997) 39-47
13. Loucif S., Ould-Khaoua M., and Al-Ayyoub A. Hypermeshes: Implementation and performance. Journal of Systems Architecture 48 (2002) 37-47
14. Louri A., and Sung H. An optical multi-mesh hypercube: A scalable optical interconnection network for massively parallel computing. Journal of Lightwave Technology 12 4 (1994) 704-716
15. Ould-Khaoua M., and Mackenzie L.M. On the design of hypermesh interconnection networks for multicomputer. Journal of Systems Architecture 46 (2000) 779-792
16. Preparata F.P., Metze G., and Chien R.T. On the connection assignment problem of diagnosable systems. IEEE Transaction on Electronic Computers EC-16 6 (1967) 848-854
17. Rodríguez-Salazar F., and Barker J.R. Hamming hypermeshes: High performance interconnection networks for pin-out limited systems. Performance Evaluation 63 (2006) 759-775
18. Sengupta A., and Dahbura A.T. On self-diagnosable multiprocessor systems: Diagnosis by the comparison approach. IEEE Transaction on Computers 41 11 (1992) 1386-1396
19. Somani, A.K., 1997. System level diagnosis: A review. Technical Report, Dependable Computing Laboratory, Iowa State University.
20. Somani A.K., and Peleg O. On diagnosability of large fault sets and its applications to regular interconnected computer systems. IEEE Transaction on Computers 45 8 (1996) 892-903
21. Sullivan, G., 1984. A polynomial time algorithm for fault diagnosability. In: Proceeding of the 25th International Symposium on Foundations of Computer Science, Los Angeles, CA, USA, pp. 148-156.
22. 3 + |E|) fault identification algorithm for diagnosable systems. IEEE Transaction on Computers C-37 (1988) 388-397
23. Szymanski T. "Hypermesh": Optical interconnection networks for parallel computing. Journal of Parallel and Distributed Computing 26 (1995) 1-23
24. Webb B., and Louri A. A class of highly scalable optical crossbar-connected interconnection networks (SOCNs) for parallel computing systems. IEEE Transaction on Parallel and Distributed systems 11 5 (2000) 444-458
25. Yang X. A fast pessimistic one-step diagnosis algorithm for hypercube multicomputer systems. Journal of Parallel Distributed Computing 64 (2004) 546-553
26. Yang X., Megson G.M., and Evans D.J. A comparison-based diagnosis algorithm tailored for crossed cube multiprocessor systems. Microprocessors and Microsystems 29 (2005) 169-175