期刊
THEORETICAL COMPUTER SCIENCE
卷 758, 期 -, 页码 1-8出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.tcs.2018.07.019
关键词
Hypercubes; PMC model; MM* model; Diagnosability; Fault diagnosis; Multiprocessor interconnection networks
资金
- National Natural Science Foundation of China [61672025, 6167108, 1373174]
System level diagnosis is an important approach for the fault diagnosis of multiprocessor systems. In system level diagnosis, diagnosability is an important measure of the diagnosis capability of interconnection networks. But as a measure, diagnosability can not reflect the diagnosis capability of multiprocessor systems to link faults which may occur in real circumstances. In this paper, we propose the definition of h-edge tolerable diagnosability to better measure the diagnosis capability of interconnection networks under hybrid fault circumstances. The h-edge tolerable diagnosability of a multiprocessor system C is the maximum number of faulty nodes that the system can guarantee to locate when the number of faulty edges does not exceed h, denoted by t(h)(e)(G). The PMC model and MM model are the two most widely studied diagnosis models for the system level diagnosis of multiprocessor systems. The hypercubes are the most well-known interconnection networks. In this paper, the h-edge tolerable diagnosability of n-dimensional hypercube under the PMC and MM* model is determined as follows: t(h)(e)(Q(n)) = n - h, where 1 <= h < n, n >= 4. (C) 2018 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据