Fault diagnosability of DQcube under the PMC model.

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.