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: |
Algebraic structure
Applied Mathematics 0211 other engineering and technologies 021107 urban & regional planning Multiprocessing 0102 computer and information sciences 02 engineering and technology Fault (power engineering) 01 natural sciences 010201 computation theory & mathematics Discrete Mathematics and Combinatorics Arithmetic Reliability (statistics) Mathematics |
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 |
Externí odkaz: |
načítá se...