Diagnosability of optical multi-mesh hypercube networks under the comparison diagnosis model

Abstract

Diagnosability of a multiprocessor system is one important study topic in the parallel processing area. As a family of promising optical interconnection topologies for massively parallel computers, the optical multi-mesh hypercube (OMMH) networks integrate positive features of both hypercube and mesh topologies and circumvent the lack of scalability of hypercubes and the large diameter of meshes. This paper studies an (l, m, n)-OMMH network and, proves that its diagnosability under the comparison diagnosis model is n+4 for l≥5, m≥5, n≥3.

Keywords:

• OMMH network
• system-level diagnosis
• diagnosability
• comparison diagnosis model
• hypercube

2000 AMS Subject Classifications :

• 68M15
• 94C15

Acknowledgements

The authors thank the two anonymous reviewers and the Editor-in-Chief for their valuable comments and helpful suggestions. This work is supported by the Doctorate Foundation of the Educational Ministry of China (# 20110191110022), Natural Science Foundation of Chongqing (#cstc2012jjA40039) and the Research Project of the Chongqing Education Committee (# KJ120508).