Two-Round Diagnosability Measures for Multiprocessor Systems
Joint Authors
Liang, Jiarong
Zhang, Qian
Li, Changzhen
Source
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-06-24
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Abstract EN
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 t-diagnosable systems is provided; moreover, several important properties are also presented.
Based on the abovementioned theories, for the n-dimensional hypercube Qn, we show that its two-round diagnosability is n2+n/2, which is n+1/2 times its classic diagnosability.
Furthermore, a fault diagnosis algorithm is proposed to identify each node in the system under the PMC model.
For Qn, we prove that the proposed algorithm is the time complexity of On2n.
American Psychological Association (APA)
Liang, Jiarong& Zhang, Qian& Li, Changzhen. 2020. Two-Round Diagnosability Measures for Multiprocessor Systems. Complexity،Vol. 2020, no. 2020, pp.1-8.
https://search.emarefa.net/detail/BIM-1145630
Modern Language Association (MLA)
Liang, Jiarong…[et al.]. Two-Round Diagnosability Measures for Multiprocessor Systems. Complexity No. 2020 (2020), pp.1-8.
https://search.emarefa.net/detail/BIM-1145630
American Medical Association (AMA)
Liang, Jiarong& Zhang, Qian& Li, Changzhen. Two-Round Diagnosability Measures for Multiprocessor Systems. Complexity. 2020. Vol. 2020, no. 2020, pp.1-8.
https://search.emarefa.net/detail/BIM-1145630
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1145630