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

《交换超立方体网络的故障诊断策略研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、＂．．ｒ＞．ｆ￥慕舅諾為％考衫琴．＃幕．．，．’袭？，．巧藝：＇Ｉ苗Ｔ疫；‘．？巧ｔ－斯：．技巧成Ｉ々ｔ＾：廳脊馨，知＾．．．祭旁端．｝私＇化里故ｔ，ｉ‘龜＞－掉、ｙ论蒙．郑，蔡歷．喻讀．：－，巧巧．．＼ｒ＇，，．．於福．＃誇．；软爲．Ｖ；＾：，．：義ｒ！巧，ｖ、巧Ｖ－遠讀爲＞娘委：－窜．＂％禱冬雖＞？．；＇＇如＇建莫换洁芳５雜的醇＞＾Ｖ，，＂－夸：＾吝；八簡；ｆ略究．職＇．ｙ＇灣．；、．．．廉，．／公眷某：销一ｔ｜记誓１又雜杉急巧．Ｖ＾的，禱絮巧驾Ｗ．ｒ饲５．！ｒ公！．宿Ａ，？＃每，＾）苗ｒ杉＾＞，＼＞ｙ／巧岸警簽．泉＞每．章成遊讓令沪．焉ｉ‘Ｗ

2、託：知；：接．護％．苗Ｓ．５案，Ｖｒ吟；義＾．逼某－八：ｔ＃翻＃＂碟）气知您無，．：＇；Ｖ鳴．；．活二就％震Ａ、京致絲矣斯ｐ舊女．每打５撰片每＇裳藥；梦：请ｔ攀賢聲慧輪Ｙ．乃糾警冷嗦．ｎ難旅參乂键ｓ參＾＾滅齐ｖ疫霸ｔ。部－叫爺；魏％農＜：分类号了密级／）：４［ＵＤＣ硕±学位论文交换超立方体网络的故障诊断策略祈究黄堇学科专业计算化应用巧术指导教师梁家荣教授论文答辩日期２０１５年５月２９日学位授予日期２０１５年６月３０日答辩委员会主席闭应洲教授广西大学学位论文原剑性和使用授权声明本人

3、声明所呈交的论文，是本人在导师的指导下独立进行研究所取得的研究成果。除已特别加Ｗ标注和致谢的地方外，论文不包含任何其他个人或集体已经发表或撰写的研究成果，也不包含本人或他人为获得广西大学或其它单位的学位而使用过的材料一。与我同工作的同事对本论文的研究工作所做的贡献均已在论文中作了明确说明。本人在导师指导下所完成的学位论文及相关的职务作品，知识产权归属广西大学。本人授权广西大学拥有学位论文的部分使用权，即：学校有权保存并向国家有关部口或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅，可Ｗ将学位论文的全部或部分内容编入有关数据库进行检索和传播，

4、可Ｗ采用影印、缩印或其它复制手段保存、汇编学位论文。本学位论文属于：□保密，在年解密后适用授权。味不保密。＂＂（请在Ｗ上相应方框内打Ｖ）论文作者签名：葦畫日期：指导教师签名；曰期作者联系电话；电子邮箱：交换超立方体网络的故障诊断策略研究摘要随着大规模处理器系统的快速发展，处理器的故障诊断已经成为系统一可靠性研究中的个重要问题。优良的网络模型应具备良好的诊断性，使其可Ｗ更好地诊断出系统中的错误处理器从而进行修复或者替换。超立方一体作为种优良的网络模型，其诊断性引起了广泛的关注。交换超立方体网络是超立方体网络的变种网络，它保

5、持了超立方体网络的许多优良特性。本文通过对交换超立方体网络应用不同的诊断策略进行研究，得出了交换超立方体网络在不同诊断策略下的诊断度。论文具体内容如下：一（１）本文通过研究交换超立方体网络ＥＨｓ步（（，所的拓扑结构和悲观诊断策略的定义＊，得出了交换超立方体网络在ＰＭＣ和ＭＭ诊断模型基础上应用悲观一步错误诊断策略下的诊断度，给出了诊断度的证明过程，并得＊出了最终结论：交换超立方体网络在ＰＭＣ和ＭＭ诊断模型下应用悲一步错误诊断策略的诊断度都为公＜观，其中１＾＊５＾或诊断度都为之其中１如含＊ｙ）。－（２）利用ｆ／Ａ诊断策略的概念，本文得出了交换超立方体

6、网络在ｉ－／Ａ诊断策略下的诊断度。证明了交换超立方体网络中任意个节点构成－１集合的邻接点数至少为邸＋４＋／２＋１，其中１含Ａ：三Ｓ＋２且１如含／，〇作）并在此基础上证明了交换超立方体网络是可诊断的，其中＝－０＜克＜５＋１ｆｌ＋：＋ｌ２＋，ｓＡＡ＋５ｌＡＡ＋２／ｌ。（，，）（）（）（）（）（３）根据局部诊断性的理论，本文在ＰＭＣ模型下对交换超立方体网络的局部诊断性进行了分析证明，得出了交换超立方体网络在ＰＭＣ模型下每一个节点的局部诊断度都等于节点的度，证明了交换超立方体网络在ＩＰＭＣ模型下具有强－局部诊断性质

7、ｌ，并且当系统中的错误链路数小于等于ｓ时，系统仍然具有强局部诊断性，其中ｆ＞ｓ＞２。关键词－：诊断度交换超立方体网络悲观诊断策略Ａ诊断策略强局部诊断性ＩＩＲＥＳＥＡ民畑ＯＦＦＡＵＬＴＤＩＡＧＮＯ別ＳＳＴＲＡＴＥＧＹＯＮＴＨＥＥＸＣＨＡＮＧＥＤＨＹＰＥＲＣＵＢＥＮＥＴＷＯＲＫＳＡＢＳＴＲＡＣＴＷｉｔｈｔｈｅｒａｉｄｄｅｖｅｌｏｍｅｎｔｏｆｖｅｒｌａｒｅｓｃａｌｅｒｏｃｅｓｓｏｒｓｓｔｅｍｓｆａｕｌ