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

《互连网络系统的环诊断算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、；：：式ｓ：Ｖ，１安棋巧丢专号法夸－謂．ｒ－．Ｖ畫違—詳資、蹇托．ＪｎＩ：定－．ｉｔ窝數：穿应啡｜巧瑞巧１＃．蕾．论Ａ文今．－．ｖ禱＇：刮巧－；传在令－；擇晏乂．義轄爲Ｉ；參．＾＂榮％，谭／＾－、ｉ；０＾秦．＼＼：咬；．驾：＇各ク＇户－巧连络＆嘴起、實键資、Ｖ．片管苗：ｆ‘ｆ＾，作．ｆ产為．Ｖ一Ｌｔ冷：－渗公ｗ襄．４，＞法＾讀衣－寒气一冉占，￥ｖ？乃黨巧？ｗ焉ｒ琴Ｈｖｙ咚味＼．＾＇義養ａ．．ｆ苗苗＼－Ｖ＂寒；％Ｋ＂；．？、；．／齐．：．４墓、．棘八濤．：違节．＾奈＾．？尸．：：．

2、Ｗ人乐籍驚，，；‘＂．．＾Ｖ庭．秦？＇八ＡＶ巧；滿、－Ｖ咬■孩／．餐．＞巧、謹ｉ一户７禁．－、稽夺。、￣ｉ榮；／＾藝异－、＇－ｖ．＜；；和的％．．ｙ＞．；，／毒赛－＞，．吃餐ｖ＇、６．Ｒ纪＾＊．务驚苗＇衣窮／辨山ｖ＾＂言．‘．ｉ＇成Ｉ龜：讀斑＇§嶺：ｆ襄餐：£辜＾舜公’今．＾．＇：ｖｆ巧：Ｋ＾＾式浮＾，：秦－、，．，病蘇禱Ｗ華聲璧．分类号ＴＰ３％密级公开ＵＤＣ硕±学位论文互连网络系统的环诊断算法叶良程学科专业

3、计算祈软件与理论指导教师梁家荣教授论文答辩日期２０１５年５月２９日学位授予日期２０１５年６月３０日答辩委员会主席闭应洲教授广西大学学位论文原创性和使用授权声明本人声明所呈交的论文，是本人在导师的指导下独立进行研究所取得的研究成果。除已持别加标注和致谢的地方外，论文不包含任何其他个人或集体已经发表或撰写的研究成果，也不包含本人或他人为获得广西大一学或其它单位的学位而使用过的材料。与我同工作的同事对本论文的研究工作所做的贡献均已在论文中作了明确说明。本人在导师指导下所完

4、成的学位论文及相关的职务作品，知识产权归属广西大学。本人授权广西大学拥有学位论文的部分使用权，目Ｐ：学校有权保存并向国家有关部口或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅，可ｙｊｌ将学位论文的全部或部分内容编入有关数据库进行检索和传播，可Ｗ采用影印、缩印或其它复制手段保存、汇编学位论文。本学位论文属于：□保密，在年解密后适用授权。ｃｆ不保密。请在＂＂Ｗ上相应方框内打Ｖ（）—＂作＾化论文作者签名＜：（＾程曰期：＇指导教师签名Ｍ．：缘务ｆ日期ｏ６朱

5、作者联系电话：电子邮箱：互连网络系统的环诊断算法巧要本文研究的是大规模并行处理系统的处理器的故障诊断一。在本文个系统简单的抽象为它所采用的互连网络的拓扑结构。自动的处理器故障诊断是系统实现高可靠性的不可分割的一部分。系统级诊断是利用系统中的处理器进行相互的测试，并解释测试的结果，定位故障的处理器。系统级诊断是一种可行的系统处理器故障诊断技术。当前随着系统的规模越来越大一个系统可能包含几万个甚至十几万个（处理器），在单位时间内发生故障的处理器的个数也会越来越多。当系统中

6、存在的故障处理器的个数比系统的精确诊断度和悲观诊断度还要多时，目前所提出的精确诊断算法和悲观诊断算法全都失效。目前有两个流行的系统级诊断模型，即ＰＭＣ模型和ＭＭ模型。本文分别在ＰＭＣ模型和ＭＭ模型下提出了互连网络系统的环诊断算法。这个算法是针对哈密尔顿网络的，而目前几乎所有的系统都是采用哈密尔顿网络互连（除了树结构）。它可成功的应对系统中存在大量故障处理器的情况（比传统的精确诊断度和悲观诊断度还要多）。本文定义了一个全新的诊断度，也就是分别在ＰＭＣ模型和ＭＭ模型下－ＴＮ一推

7、导出了Ｎ环的错误界限。在这个错误界限下，它可Ｗ保证环的个（）部分可ｙｊｉ被挑炼出，即在这个部分中的所有节点的状态都可ｙｊｉ被正确的识别出一。接着提出了个固定的五个轮回的自适应诊断算法（算法的诊断时间由轮回数目决定）。算法在任何情况下都不会将故障的处理器诊断为无故Ｉ障的。，将无故障的诊断为故障的假设系统中存在的错误节点的个数不超过Ｔ（Ｎ），实验模據表明算法可Ｗ识别出几乎所有的处理器。即使系统中的ＴＮ法在一定程度上仍旧可用错误节点个数超过（），算。关键词：互连网络系统级诊断ＰＭ

8、Ｃ模型ＭＭ模型自适应诊断哈密尔顿网络超立方网络环ｎＡＲＩＮＧＤＩＡＧＮＯ対ＳＡＬＧＯＲＩＴＨＭＯＦＩＮＴＥＲＣＯＮＮＥＣＴＩＯＮＮＥＴＷＯＲＫＳＡＢＳＴＲＡＣＴｉｄｉｎｏ－Ｔｈｓｓｓｅｒｔａｔｉｏｎｉｎｖｅｓｔｉａｔｅｓｔｈｅｆａｕｌｔｄｉａｇｓｉｓｏｆｒｏｃｅｓｓｏｒｓｉｎｌａｒｅｓｃａｌｅｇｐｇｍｕｌｔｉｒｏｃｅｓｓｏｒｓｓｔｅｍｓ．Ａｓｓｔｅｍ