摘要
本文提出了多处理机系统故障诊断的一个算法.为了度量该算法的运行时间,定义了算法的概率时间复杂度函数,进而通过仿真实验和理论分析证明了这个算法能够用较小的开销获得高的正确诊断率.
An algorithm is proposed for the fault diagnosis of multiprocessor systems in this paper. To measure the running time of this algorithm, the probabilistic time complexity function of an algorithm is defined. Then by computer simulation and theoretical analysis, it is shown that this diagnosis algorithm can achieve a high probability of correct diagnosis at lower cost.
出处
《计算机学报》
EI
CSCD
北大核心
1997年第4期342-349,共8页
Chinese Journal of Computers
基金
国家自然科学基金
关键词
系统级故障诊断
诊算法
多处理机系统
System-level fault diagnosis, diagnosis algorithm, diagnosis cost,probability.