交换超立方体网络的故障诊断策略研究

摘要

随着大规模处理器系统的快速发展，处理器的故障诊断已经成为系统可靠性研究中的一个重要问题。优良的网络模型应具备良好的诊断性，使其可以更好地诊断出系统中的错误处理器从而进行修复或者替换。超立方体作为一种优良的网络模型，其诊断性引起了广泛的关注。交换超立方体网络是超立方体网络的变种网络，它保持了超立方体网络的许多优良特性。本文通过对交换超立方体网络应用不同的诊断策略进行研究，得出了交换超立方体网络在不同诊断策略下的诊断度。论文具体内容如下:
　　(1)本文通过研究交换超立方体网络(EH(s，t))的拓扑结构和悲观一步诊断策略的定义，得出了交换超立方体网络在PMC和MM*诊断模型基础上应用悲观一步t1/t1错误诊断策略下的诊断度，给出了诊断度的证明过程，并得出了最终结论:交换超立方体网络在PMC和MM*诊断模型下应用悲观一步t1/t1错误诊断策略的诊断度都为2s，其中1≤s≤t(或诊断度都为2t，其中1≤t≤s)。
　　(2)利用t1/k-诊断策略的概念，本文得出了交换超立方体网络在t1/k-诊断策略下的诊断度。证明了交换超立方体网络中任意k个节点构成集合的邻接点数至少为k(s+1)-k(k+1)/2+1，其中1≤k≤s+2且1≤s≤t，并在此基础上证明了交换超立方体网络是t1（s，k）/k-可诊断的，其中1≤s≤t，0≤k≤s+1，t1(s，k)=（k+1）(s+1)-（k+1）（k+2）/2+1。
　　(3)根据局部诊断性的理论，本文在PMC模型下对交换超立方体网络的局部诊断性进行了分析证明，得出了交换超立方体网络在PMC模型下每一个节点的局部诊断度都等于节点的度，证明了交换超立方体网络在PMC模型下具有强局部诊断性质，并且当系统中的错误链路数小于等于s-1时，系统仍然具有强局部诊断性，其中t≥s≥2。

目录

声明

摘要

第一章 绪论

1．1 论文选题的背景与意义

1．2 国内外研究现状

1．2．1 超立方体网络和交换超立方体网络的研究

1．2．2 超立方网络其他变种网络的研究

1．3 本文的主要工作

1．4 本文的创新点

1．5 论文的组织结构

第二章 交换超立方体网络及诊断模型概述

2．1 交换超立方体网络的相关定义

2．2 基本网络性质

2．3 诊断模型定义

2．4 本章小结

第三章 交换超立方体网络的悲观诊断度研究

3．1 引言

3．2 相关基本定义

3．3 交换超立方体网络的悲观诊断度研究

3．4 本章小结

第四章 交换超立方体网络的t1／k-诊断度研究

4．1 引言

4．2 t1／k-诊断度定义

4．3 交换超立方体网络的t1／k-诊断度研究

4．4 本章小结

第五章 交换超立方体网络的局部诊断性质研究

5．1 引言

5．2 基本定义介绍

5．3 交换超立方体网络的局部诊断性

5．4 本章小结

第六章 总结与展望

6．1 本文工作的总结

6．2 未来工作的展望

参考文献

致谢

攻读硕士学位期间参与的科研项目

攻读硕士学位期间完成的学术论文