基于PMC模型的条件故障诊断

The Conditional Fault Diagnosis of PMC Model

系统级故障诊断是保证复杂多处理器系统可靠性的一种重要的手段,PMC模型是一种重要的系统级故障诊断模型.本文通过对PMC模型的t条件可诊断性进行分析和论证,首次给出了互测PMC模型的t条件可诊断的充要条件.并通过构建条件故障模式方程组,然后利用自然连接和笛卡尔积等关系代数对条件故障模式方程组进行求解,进而首创了一种便捷的条件故障模式算法.本文最后根据互测PMC模型的t条件可诊断的充要条件进一步给出了一种新型的t条件可诊断判定算法,该算法简单有效.

System-level fault diagnosis is an important means to ensure the reliability of a complex multiprocessor system. The PM C model is regarded as an important system-level diagnosis model. By analyzing and demonstrating the properties of t-conditional diagnosable system under the PM C model,this paper first introduces a necessary and sufficient condition of t-conditional diagnosable system under the PM C model,constructs conditional fault model equations,and then solves the conditional fault model equations by using relational algebra such as natural join and cartesian product,so that a fast and convenient conditional fault model algorithm is proposed. Finally,according to the necessary and sufficient condition of tconditional diagnosable system under the PM C model,this paper proposes a newt-conditional diagnosable decision algorithm which is simple and effective.