Journal
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS
Volume 17, Issue 3, Pages 755-760Publisher
TAYLOR & FRANCIS LTD
DOI: 10.1016/j.akcej.2019.12.008
Keywords
Interconnection networks; PMC model; hybrid PMC model; multiprocessor systems; fault diagnosis; diagnosability; graph theory
Categories
Funding
- National Natural Science Foundation of China [61672025]
Ask authors/readers for more resources
System level diagnosis, an area pioneered by Preparata, Metze and Chien, has been a dominant area of research in the broader area of fault-tolerant computing since the proposition of the PMC model. In this paper, we study the fault diagnosis problem for systems in hybrid fault circumstances where both node and link faults may occur. Under our diagnosis model, a test involves two adjacent processors and the link between them. We propose the definition of consistent faulty pairs and distinguishable faulty pairs. Given an assignment of testing links, we establish necessary and sufficient conditions for distinguishable faulty pairs. Finally, we introduce parameters to measure the fault diagnosis capability of multiprocessor systems under this model and as an application the fault diagnosis capability of hypercubes under this model has been evaluated.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available