Intermittent Fault Diagnosis Of Product Network Based On PMC Model

Abstract

Abstract Fault diagnosis of processors plays a critical role in assessing the reliability of multiprocessor systems. The interconnection network’s diagnosability is an important metric for measuring its self-diagnostic capability which has been extensively studied in many novel mutiprocessor systems. Permanent fault diagnosability for many mutiprocessor systems has been determined; however intermittent fault diagnosability is hard to obtain due to its crypticity. In this paper, we focus on the problem pertaining to the diagnosability in the intermittent fault situation. First, by learning the characteristics of intermittent fault diagnosis in PMC model, we propose some theorems and lemmas for intermittent fault diagnosability. Secondly, we give the range of intermittent fault diagnosability of product network. Lastly, by adopting the theorems, we propose an Auto-IFD algorithm to find the intermittent faults of the hypercube network and conduct experiments to verify the theorems.