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. (C) 2019 Elsevier B.V. All rights reserved.