›› 2013, Vol. 35 ›› Issue (2): 201-204.doi: 10.3969/j.issn.1006-6055.2013.02.011
谭杰 杨小帆 郑敏
摘要:
在系统故障诊断中,悲观诊断与精确诊断相比,前者可以显著提高系统的自诊断能力。而当前对于t1/t1-可诊断系统却没有很好的基于MM*模型的悲观诊断算法。因此,本文在MM*模型下,研究了t1/t1-可诊断系统的诊断算法,并提出了一个时间复杂度为O(N2.5)的悲观诊断算法,N代表处理器节点总数。在时间复杂度方面,这是一个比较高效的诊断算法。
中图分类号: