基于比较诊断模型的超立方网络诊断算法

摘要：

一个有效的诊断算法对多处理器系统而言极其重要.在多处理器系统中,识别所有故障节点的能力称为诊断系统的诊断度.在比较模型下,诊断的执行是通过一个比较器处理器,给与之相邻的一对处理器发送相同的输入信号,并比较两者间的响应状态.为了提高起立方网络的诊断度,提出了一种新型的基于比较模型的超立方故障诊断算法,其利用超立方网络节点连接的特性生成一个拓扑图ES(k;n),最终得出一个3位二进制的诊断症候集,从而确定系统故障节点.该算法的诊断度最优能达到4n,大于传统起立方的诊断度行.

关键词：故障诊断、比较诊断模型、超立方网络、系统级诊断

所属期刊栏目：44

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

资助基金：国家自然科学新型互连网络的嵌人性与容错性研究61364002

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

页数：共6页

页码：85-90