The G-Good-Neighbor Local Diagnosability of a Hypercube Network under the PMC Model

Wen Yin, Jiarong Liang
<span title="">2020</span> <i title="Institute of Electrical and Electronics Engineers (IEEE)"> <a target="_blank" rel="noopener" href="" style="color: black;">IEEE Access</a> </i> &nbsp;
A significant indicator used in evaluating the reliability of a multiprocessor system is fault diagnosability. Researchers concentrate on the diagnosability of the entire system while ignoring important local information about the system. In our paper, an innovative concept of fault diagnosability, called ggood-neighbor local diagnosability, is put forward to study the diagnosability of a system at a node under the g-good-neighbor condition. Moreover, we obtain the relationship between the
more &raquo; ... diagnosability of a system at each node and the whole system's diagnosability under the g-good-neighbor condition. Under the PMC model, we prove that the g-good-neighbor local diagnosability of an n-dimensional hypercube network Q n at each node is at least 2 g (n − g + 1) − 1 for 0 ≤ g ≤ n − 3 and that when n − 2 ≤ g ≤ n − 1, the g-good-neighbor local diagnosability of Q n at each node is 2 n−1 − 1. Further, we easily derive the diagnosability of hypercube Q n under the g-good-neighbor condition. INDEX TERMS Multiprocessor system, g-good-neighbor local diagnosability, PMC model, hypercube network.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="">doi:10.1109/access.2020.2974482</a> <a target="_blank" rel="external noopener" href="">fatcat:zqwl3gyywnfdtbkcjslenst2ym</a> </span>
<a target="_blank" rel="noopener" href="" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href=""> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> </button> </a>