超立方体网络环诊断策略的研究

多处理器系统的传统故障诊断策略和条件可诊断策略已经被广泛研究,然而并未解决系统中存在的大量故障结点问题。提出一种新的策略——环诊断策略,即通过环分割方法对汉密尔顿环进行诊断,从而找出系统中存在的所有故障结点,并给出了超立方体网络的环诊断策略及一些重要性质。与此同时,提出了超立方体网络的环快速诊断算法,快速定位系统中的所有故障结点。基于以上策略,得到了在PMC模型下,n-维超立方体网络的环诊断度为(n2+n)/2,时间复杂度为O(n),其中n表示多处理器系统中处理器的个数。与超立方体网络的传统故障诊断策略和条件诊断策略相比较,本文提出的环诊断策略具有诊断度大、时间复杂度小的优点。

比较模型下ACS的快速精确诊断算法

本文提出一种新的诊断策略-蚁群系统(Ant Colony System,简称ACS)在比较模型下的快速精确诊断算法,即在系统中通过模拟蚁群获取食物的过程,并对其最短路径进行分析,结合ACS环诊断策略,得到关于序列的重要性质,基于这些性质,从而提出一种快速精确诊断算法,此算法的时间复杂度为O(N),其中N为蚁群中蚂蚁的数量.