论文部分内容阅读
悲观诊断与精确诊断相比,可以提高系统的自诊断能力.局部扭曲立方体是超立方体的一种变体,具有可并行处理的某些性质.在PMC模型下,研究了局部扭曲立方体的诊断问题,提出了一个O(Nlog2N)的悲观诊断算法,N是处理器总教.经典的YML算法所需时间为D(N^25),因此,该算法在时间复杂度方面是高效的.