超立方体在PMC模型下的h边容错1-好邻居条件诊断度

系统级诊断是多处理器系统故障诊断的一种重要方法,故障诊断能力是衡量多处理器系统可靠性的重要指标。在实际情况中,结点和链路都可能发生故障,衡量互连网络在混合故障下的诊断能力有h边容错t可诊断度,是指当故障链路不超过h时,系统能够保证定位到的最大故障结点数。但其诊断度为有限,为n-h。为了提高混合故障下的诊断度,增加了系统中所有非故障结点至少有1个完好的邻居结点的约束条件,提出了h边容错1-好邻居条件诊断度的定义,并证明了超立方体在PMC模型下的h边容错1-好邻居条件诊断度为2n-1-h,在最好情况时诊断度提升了接近两倍。

修正冒泡排序网络的容错直径的一个上界

找出了修正冒泡排序网络中任意两个顶点之间的n条内点不交的路,给出了这些内点不交的路的长度的上界,进而证明了n(n1)2+1是修正冒泡排序网络容错直径的一个上界.