The g-good-neighbour conditional diagnosability of multiprocessor system based on half hypercube. Issue 3 (3rd July 2018)

• Record Type: Journal Article
• Authors: Lv, Mengjie; Zhou, Shuming; Sun, Xueli; Lian, Guanqin; Chen, Gaolin
• Is Part Of: International journal of computer mathematics. Volume 3:Issue 3(2018)
• Page Start: 160
• Page End: 176
• Publication Date: 2018-07-03
• Subjects: -connectivity -- g-good-neighbour conditional diagnosability -- half hypercube -- PMC model -- MM* model; 94C12 -- 68M07 -- 68M15 -- 68R10 -- 05C40; Computer systems -- Periodicals; Computer systems; Periodicals; 004
• DOI: 10.1080/23799927.2018.1517131
• Languages: English
• ISSNs: 2379-9927

Abstract

ABSTRACT: Fault diagnostic analysis is an important evaluation in the design and maintenance of multiprocessor systems. The g -good-neighbour conditional diagnosability is the maximum number of faulty vertices a multiprocessor system can guarantee to identify under the condition that every fault-free vertex has at least g fault-free neighbours. In this paper, we first establish the -connectivity of multiprocessor system based on half hypercube and then show that the g -good-neighbour conditional diagnosabilities of half hypercube under the PMC model and MM* model are for and . As a by-product, we also derive the g -good-neighbour conditional diagnosability of hierarchical cubic network since an n -dimensional half hypercube network is isomorphic to an n /2-dimensional hierarchical cubic network when n is even.