Fault diagnosability of (K 4 – e)-free multiprocessor systems under the PMC and HPMC model

Abstract

Faulty diagnosability of multiprocessor systems is one of the important evaluating index in the design and maintenance of multiprocessor systems. To address the fault diagnosis problem in processor fault or hybrid fault circumstances the Preparata, Metze and Chien (PMC) model and the hybrid PMC (HPMC) model have been proposed. In this paper, we discuss the t-diagnosability of (K 4 − e)-free multiprocessor systems under the PMC model, the h-restricted vertex diagnosability and the r-restricted edge diagnosability under the HPMC model. Furthermore, we determine the h-restricted vertex diagnosability and the r-restricted edge diagnosability of somewell-known networks under the HPMC model.