Journal
THEORETICAL COMPUTER SCIENCE
Volume 758, Issue -, Pages 1-8Publisher
ELSEVIER SCIENCE BV
DOI: 10.1016/j.tcs.2018.07.019
Keywords
Hypercubes; PMC model; MM* model; Diagnosability; Fault diagnosis; Multiprocessor interconnection networks
Categories
Funding
- National Natural Science Foundation of China [61672025, 6167108, 1373174]
Ask authors/readers for more resources
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.
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