Abstract

Reliability assessment is of significant importance in the design maintenance and improvement of multiprocessor or multicomputer systems. System-level diagnosis is a primary strategy to identify the faulty processors in a multiprocessor system through resolving the syndrome of testing. In this paper, we first establish the algebraic structure of n-dimensional DQcube DQ(m,d,n), and then show that the classic, strong, pessimistic and conditional diagnosability of DQ(m,d,n) are n+1, n+1, 2n, and 4n−3, respectively. As by-products, the tightly super and 3-extra connectivity of DQcube are also established.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.