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

摘要：

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

关键词：系统级故障诊断、一步悲观诊断算法、超立方体

所属期刊栏目：32

分类号：TP3(计算技术、计算机技术)

资助基金：重庆市自然科学基金8028

在线出版日期：2005-10-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：246-248