Two-Round Diagnosability Measures for Multiprocessor Systems

Jiarong Liang, Qian Zhang and Changzhen Li

Complexity, 2020, vol. 2020, 1-8

Abstract:

In a multiprocessor system, as a key measure index for evaluating its reliability, diagnosability has attracted lots of attentions. Traditional diagnosability and conditional diagnosability have already been widely discussed. However, the existing diagnosability measures are not sufficiently comprehensive to address a large number of faulty nodes in a system. This article introduces a novel concept of diagnosability, called two-round diagnosability, which means that all faulty nodes can be identified by at most a one-round replacement (repairing the faulty nodes). The characterization of two-round - diagnosable systems is provided; moreover, several important properties are also presented. Based on the abovementioned theories, for the - dimensional hypercube , we show that its two-round diagnosability is , which is times its classic diagnosability. Furthermore, a fault diagnosis algorithm is proposed to identify each node in the system under the PMC model. For , we prove that the proposed algorithm is the time complexity of .

Date: 2020
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/8503/2020/9535818.pdf (application/pdf)
http://downloads.hindawi.com/journals/8503/2020/9535818.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:complx:9535818

DOI: 10.1155/2020/9535818

Access Statistics for this article

More articles in Complexity from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().