Conditional diagnosability of hypermesh optical multiprocessor systems under the PMC model

International Journal of Computer Mathematics

Volumn 88, Issue 11, 2011, Pages 2275-2284

  Yang, Erjie ^a   Yang, Xiaofan ^a   Dong, Qiang ^a,b   Li, Jing ^a  

^a CHONGQING UNIVERSITY   (China)

^b UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

conditional diagnosability; hypermesh optical multiprocessor system; interconnection network; PMC model; system level diagnosis

Indexed keywords

EID: 79960512184     PISSN: 00207160     EISSN: 10290265     Source Type: Journal    
DOI: 10.1080/00207160.2010.544723     Document Type: Article

References (16)

1. R. Ahlswede and H. Aydinian, On diagnosability of large multiprocessor networks, Discrete Appl. Math. 156(18) (2008), pp. 3464-3474.
2. S. Banerjee and D. Sarkar, Hypercube connected rings: A scalable and fault-tolerant logical topology for optical networks, Comput. Commun. 24 (2001), pp. 1060-1079. (Pubitemid 32536626)
3. R.D. Chamberlain, M.A. Franklin, and C.S. Baw, Gemini:An optical interconnection network for parallel processing, IEEE Trans. Parallel Distrib. Syst. 13(1) (2002), pp. 1038-1055. (Pubitemid 35327421)
4. A. Das, K. Thulasiraman, V.K. Agarwal, and K.B. Lakshmanan, Multi-processor fault diagnosis under local constraints, IEEE Trans. Comput. 42(8) (1993), pp. 984-988.
5. J.W. Goodman, F.I. Leonberger, S.Y. Kung, and R.A. Athale, Optical interconnections for VLSI systems, Proc. IEEE 72(7) (1984), pp. 850-866.
6. P.L. Lai, Jimmy J.M. Tan, C.P. Chang, and L.H. Hsu, Conditional diagnosability measures for large multiprocessor systems, IEEE Trans. Comput. 54(2) (2005), pp. 165-175. (Pubitemid 40351862)
7. X. Liu, X. Yang, and M. Xiang, One-step t-fault diagnosis for hypermesh optical interconnection multiprocessor systems, J. Syst. Softw. 82 (2009), pp. 1491-1496.
8. S. Loucif, M. Ould-Khaoua, and A. Al-Ayyoub, Hypermeshes: Implementation and performance, J. Syst. Archit. 48 (2002), pp. 37-47. (Pubitemid 34991463)
9. A. Louri and H. Sung, An optical multi-mesh hypercube: A scalable optical interconnection network for massively parallel computing, J. Lightwave Technol. 12(4) (1994), pp. 704-716.
10. M. Ould-Khaoua and L.M. Mackenzie, On the design of hypermesh interconnection networks for multicomputer, J. Syst. Archit. 46 (2000), pp. 779-792.
11. F.P. Preparata, G. Metze, and R.T. Chien, On the connection assignment problem of diagnosable systems, IEEE Trans. Electron Comput. 16(6) (1967), pp. 848-854.
12. F. Rodríguez-Salazar and J.R. Barker, Hamming hypermeshes: High performance interconnection networks for pin-out limited systems, Perform. Eval. 63 (2006), pp. 759-775. (Pubitemid 43816732)
13. T. Szymanski, 'Hypermesh': Optical interconnection networks for parallel computing, J. Parallel Distrib. Comput. 26 (1995), pp. 1-23.
14. B.Webb and A. Louri, A class of highly scalable optical crossbar-connected interconnection networks (SOCNs) for parallel computing systems, IEEE Trans. Parallel Distrib. Syst. 11(5) (2000), pp. 444-458.
15. D.B.West, Introduction to Graph Theory, Prentice Hall, Upper Saddle River, NJ, 2001.
16. Q. Zhu, On conditional diagnosability and reliability of the BC networks, J. Supercomput. 45(2) (2008), pp. 173-184.