期刊
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS
卷 17, 期 3, 页码 755-760出版社
TAYLOR & FRANCIS LTD
DOI: 10.1016/j.akcej.2019.12.008
关键词
Interconnection networks; PMC model; hybrid PMC model; multiprocessor systems; fault diagnosis; diagnosability; graph theory
资金
- National Natural Science Foundation of China [61672025]
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据