规则互连网络的系统级故障诊断研究计算机软件与理论专业论文.docxVIP

重庆大 重庆大学硕士学位论文 英文摘要 PAGE PAGE IV number of nodes of a BC graph. Keywords: Multicomputer System, Interconnection Network, System-Level Diagnosis, Pessimistic Diagnosis, Sequential Diagnosis, Diagnosis Algorithm 重庆大学 重庆大学硕士学位论文 目 录 目 录 中文摘要I 英文摘要 II 1 绪 论 1 1.1 引言 1 1.2 互连网络拓扑结构分类 2 1.3 系统级故障诊断的研究现状 3 1.4 本文组织结构 6 2 基础知识 8 2.1 图论基础知识 8 2.2 系统级故障诊断方法 8 2.3 超立方体及其变体结构 11 2.3.1 超立方体及其变体结构的定义 12 2.3.2 超立方体及其变体结构的性质 14 2.4 本章小结 15 3 两个经典诊断算法 16 3.1 YML 算法 16 3.2 一个基于超立方体的线性时间顺序诊断算法 21 3.3 本章小结 24 4 基于规则互连网络的故障诊断算法 26 4.1 一种高效的基于局部扭曲立方体的悲观诊断算法 26 4.1.1 基础知识 26 4.1.2 算法原理 27 4.1.3 诊