Journal
THEORETICAL COMPUTER SCIENCE
Volume 814, Issue -, Pages 19-27Publisher
ELSEVIER
DOI: 10.1016/j.tcs.2020.01.006
Keywords
R-g conditional diagnosability; Connectivity; Diagnosability; Conditional diagnosability; Hypercube
Categories
Funding
- NSFC [61862035, 61864003, 61562046]
- Science and Technology Project of Jiangxi Provincial Education Department [GJJ180556, GJJ180562]
Ask authors/readers for more resources
System-level diagnosis has become an important diagnosis method for multiprocessor systems. Among all system-level diagnosis measures, diagnosability is relatively small. The conditional diagnosability constraint that each vertex has at least one good neighbor is relatively conservative when the dimension is far greater than 1, and g-good-neighbor conditional diagnosability does not consider this restriction on faulty vertices. Therefore, a thorough study of diagnosability under the condition that each vertex has at least g good neighbors is an appealing subject. Motivated by R-g vertex connectivity, in this paper, we introduce a novel generalized system-level diagnosis measure named R-g conditional diagnosability, which assumes that every processor has at least g good neighbors. The popular conditional diagnosability is a special case of R-g conditional diagnosability when g = 1. Then, we determine that the R-g conditional diagnosability of n-dimensional hypercube Q(n) under the Preparata Metze Chien (PMC) model is 2(2g)(n - 2g) + 2(2g-1) - 1. (C) 2020 Published by Elsevier B.V.
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