互连网络系统的环诊断算法

发布时间：2017-04-10 18:11

  本文关键词：互连网络系统的环诊断算法，，由笔耕文化传播整理发布。

【摘要】：本文研究的是大规模并行处理系统的处理器的故障诊断。在本文一个系统简单的抽象为它所采用的互连网络的拓扑结构。自动的处理器故障诊断是系统实现高可靠性的不可分割的一部分。系统级诊断是利用系统中的处理器进行相互的测试,并解释测试的结果,定位故障的处理器。系统级诊断是一种可行的系统处理器故障诊断技术。当前随着系统的规模越来越大(一个系统可能包含几万个甚至十几万个处理器),在单位时间内发生故障的处理器的个数也会越来越多。当系统中存在的故障处理器的个数比系统的精确诊断度和悲观诊断度还要多时,目前所提出的精确诊断算法和悲观诊断算法全都失效。目前有两个流行的系统级诊断模型,即PMC模型和MM模型。本文分别在PMC模型和MM模型下提出了互连网络系统的环诊断算法。这个算法是针对哈密尔顿网络的,而目前几乎所有的系统都是采用哈密尔顿网络互连(除了树结构)。它可以成功的应对系统中存在大量故障处理器的情况(比传统的精确诊断度和悲观诊断度还要多)。本文定义了一个全新的诊断度,也就是分别在PMC模型和MM模型下推导出了N-环的错误界限T(N)。在这个错误界限下,它可以保证环的一个部分可以被挑拣出,即在这个部分中的所有节点的状态都可以被正确的识别出。接着提出了一个固定的五个轮回的自适应诊断算法(算法的诊断时间由轮回数目决定)。算法在任何情况下都不会将故障的处理器诊断为无故障的,将无故障的诊断为故障的。假设系统中存在的错误节点的个数不超过T(N),实验模拟表明算法可以识别出几乎所有的处理器。即使系统中的错误节点个数超过T(N),算法在一定程度上仍旧可用。
【关键词】：互连网络 系统级诊断 PMC模型 MM模型 自适应诊断 哈密尔顿网络 超立方网络 环
【学位授予单位】：广西大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP393.06;TP332
【目录】：

• 摘要4-6
• ABSTRACT6-10
• 第一章 绪论10-16
• 1.1 前言10-11
• 1.2 互连网络11-12
• 1.3 系统级诊断12-13
• 1.4 本文主要工作13-16
• 第二章 系统级诊断的发展及其研究成果16-23
• 2.1 PMC模型16-19
• 2.2 MM模型19-20
• 2.3 自适应诊断20-21
• 2.4 本章小结21-23
• 第三章 在PMC模型下的环诊断算法23-33
• 3.1 引言23-24
• 3.2 环的错误界与诊断方法24-28
• 3.3 五个轮回的诊断模式28-30
• 3.4 实验模拟30-32
• 3.5 本章小结32-33
• 第四章 在MM模型下的环诊断算法33-43
• 4.1 引言33
• 4.2 预备33-34
• 4.3 环的错误界与诊断方法34-37
• 4.4 超立方网络的自适应诊断37-40
• 4.5 实验模拟40-41
• 4.6 本章小结41-43
• 第五章 全文总结43-44
• 参考文献44-50
• 致谢50-51
• 攻读硕士学位期间完成的学术论文51

【相似文献】

中国期刊全文数据库 前10条

1 孙志梅;刘清堂;;基于知识点的疑难知识诊断算法研究[J];软件导刊;2009年07期

2 周六丁，汪雪琴，陈廷槐，杨晓帆;非对称模型下的顺序诊断算法[J];重庆大学学报(自然科学版);1994年04期

3 任哲平;牛春平;;解决故障征兆误判和混淆的典型互连诊断算法分析[J];车辆与动力技术;2013年03期

4 孙丽萍;杨小帆;杭后俊;;一种高效的基于局部扭曲立方体的悲观诊断算法[J];微电子学与计算机;2007年10期

5 罗立宇;;基于非齐次线性方程组的系统级故障最优诊断算法[J];计算机与现代化;2007年07期

6 周耕书;;关于舰船装备诊断算法的探讨[J];武汉造船(武汉造船工程学会会刊);1992年04期

7 杨孟飞;张翰英;;系统级诊断的新方法[J];控制工程;1986年04期

8 左德承,杨孝宗,高巍;基于非完备性测试的一种分布式计算机系统诊断算法的设计[J];计算机工程与应用;2001年03期

9 王景梁,刘晓,张耀升;SI诊断算法[J];微电子学与计算机;1998年06期

10 葛耀峥;林泽涛;陶国良;;心电信号在线数据知识化辅助诊断算法研究[J];浙江大学学报(工学版);2006年02期

中国重要会议论文全文数据库 前2条

1 孙丽萍;杨小帆;杭后俊;;一种高效的基于局部扭曲立方体的悲观诊断算法[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年

2 张明虎;刘厚广;吕师军;庞桂仓;刘高怀;;舰艇防化装备故障灰诊断算法研究[A];2008中国仪器仪表与测控技术进展大会论文集（Ⅲ）[C];2008年

中国博士学位论文全文数据库 前1条

1 邓伟;故障诊断中t/k诊断策略及遗传诊断算法研究[D];重庆大学;2006年

中国硕士学位论文全文数据库 前3条

1 叶良程;互连网络系统的环诊断算法[D];广西大学;2015年

2 王聪;智能视频质量诊断算法的改进与实现[D];武汉邮电科学研究院;2013年

3 谭杰;MM*模型下的悲观诊断算法研究[D];重庆大学;2012年

  本文关键词：互连网络系统的环诊断算法，由笔耕文化传播整理发布。

本文编号：297279