超立方体并行计算机的一个新型故障诊断算法

摘要

提出了超立方体并行计算机的一个新型系统级故障诊断算法.与现有诊断算法相比,该算法能够在系统中存在较多故障处理器的情况下,正确定位全部故障处理器(代价是至多误诊断三个无故障处理器).另外,该算法的时间复杂度与最好的现有算法相当.