期刊
THEORETICAL COMPUTER SCIENCE
卷 905, 期 -, 页码 10-17出版社
ELSEVIER
DOI: 10.1016/j.tcs.2021.12.011
关键词
Multiprocessor system; HPMC model; h-Restricted vertex diagnosability; r-Restricted edge diagnosability
资金
- National Natural Science Foundation of China [61672025]
This paper proposes the HPMC model to address the fault diagnosis problem in hybrid fault circumstances, and provides a more precise characterization of the hybrid fault diagnosis capability of multiprocessor systems by studying the h-restricted vertex diagnosability and r-restricted edge diagnosability.
To address the fault diagnosis problem in hybrid fault circumstances in which both node and link faults may happen, Q. Zhu et al. propose the HPMC model. As the generalizations of the diagnosability under the PMC model, h-restricted vertex diagnosability and r-restricted edge diagnosability can evaluate the fault diagnosis capability of multiprocessor systems under the HPMC model. In this paper, we provide a more precise characterization for the hybrid fault diagnosis capability of multiprocessor systems by studying the h-restricted vertex diagnosability and r-restricted edge diagnosability of a class of interconnection networks. As applications, these two parameters of various networks are established under the HPMC model. (C) 2021 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据