Fault diagnosability of DQcube under the PMC model

Autor: Jiafei Liu, Xueli Sun, Shuming Zhou, Guanqin Lian, Mengjie Lv
Rok vydání: 2019
Předmět:
Zdroj: Discrete Applied Mathematics. 259:180-192
ISSN: 0166-218X
DOI: 10.1016/j.dam.2018.12.032
Popis: 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 D Q ( m , d , n ) , and then show that the classic, strong, pessimistic and conditional diagnosability of D Q ( m , d , n ) are n + 1 , n + 1 , 2 n , and 4 n − 3 , respectively. As by-products, the tightly super and 3-extra connectivity of DQcube are also established.
Databáze: OpenAIRE
načítá se...