期刊
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA
卷 -, 期 -, 页码 -出版社
SPRINGER HEIDELBERG
DOI: 10.1007/s40305-022-00421-9
关键词
Interconnection network; Diagnosability; Hypercube; PMC model
资金
- National Natural Science Foundation of China [61672025, 60974082, 61179040, 61075117]
- Shandong Provincial Natural Science Foundation [ZR2021MF012]
This paper discusses the diagnosability of a multiprocessor system and system-level diagnosis strategy. Based on a sound assumption, a new diagnosability called non-inclusion diagnosability is proposed and its value is proven under a specific model. By limiting the size of the faulty set, one-step diagnosis can be achieved.
Diagnosability of a multiprocessor system is an important measure of the reliability of interconnection networks. System-level diagnosis is a primary strategy to identify the faulty processors in a multiprocessor system. Based on a sound assumption proposed by Zhu et al. recently, we proposed a new diagnosability named non-inclusion diagnosability and showed that the non-inclusion diagnosability t(N)(Q(n)) of the hypercube under the PMC model is 2n - 2. That is, assume that if two vertex sets F-1 and F-2 are both consistent with a syndrome and F-1 subset of F-2, then F-2 is not the faulty set which we are looking for; the faulty set F is 1-step diagnosable if vertical bar F vertical bar <= 2n - 2 in Q(n) under the PMC model.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据