- 1、本文档共54页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
一些互连网络的连通度和诊断度
中文摘要
在计算机领域多处理器系统的连通度和诊断度是两项重要的研究课题当系统中存
在故障处理器时它应该被识别出来并被非故障处理器替换以确保计算机系统的可靠性
系统的诊断实质上是识别故障处理器系统的过程诊断度是系统能被诊断出来的故障处
理器的最大数目它在衡量互连网络的故障容错性方面起关键作用在传统的故障诊断
方法中任一处理器的所有相邻处理器可能同时发生故障但是在大型的多处理器系统
中这种出现的概率很小因此等提出了条件诊断度年等提出了局部诊断
度的定义在此基础上又引入了强局部诊断的概念等在年提出了好邻诊断
度它限制每个非故障顶点至少有个非故障邻点等在年提出了额外诊
断度它要求每个非故障分支至少有个非故障顶点年和提出了
额外连通度等最早提出了模型之后和共同提出了比
较模型也称为模型和在年提出了模型它是
模型的特殊情况在该模型下每个顶点须测试它的任意一对相邻顶点元立方体
,泡型图和旋转立方体作为重要的互连网络拓扑结构具有许多良好的性质本文的
主要内容如下
第一章详细地介绍了本文的研究背景和研究现状一些基本概念两个故障诊断模
型即模型和模型以及一些互连网络的定义包括元立方体,泡
型图和旋转立方体
第二章研究了元立方体在模型下的局部诊断度证明了即使
存在−条遗失边仍具有强局部诊断性并且证明了−是最优值
第三章首先证明了,泡型图,的额外连通度是−−≤≤
⌈+3⌉,≤≤⌊−3⌋≤−然后又证明了,在模型≥≤≤⌈+3⌉
222
−3+3⌊−3⌋+1
≤≤⌊2⌋≤−和模型≥,≤≤⌈2⌉,≤≤{24,−}
下的额外诊断度是−−
第四章首先证明了旋转立方体的好邻连通度是−≥然后又证
明了在模型≥和模型≥下的好邻诊断度是−
关键词:互连网络连通度诊断度模型模型
CONNECTIVITYANDDIAGNOSABILITYOFSOME
INTERCONNECTIONNETWORKS
ABSTRACT
您可能关注的文档
- 乡村振兴战略背景下乡村文化建设研究--以山西省临汾市古县为例.pdf
- 乡村振兴战略下农村青年思想政治教育研究--以山西省汾阳市为例.pdf
- 相对剥夺感对亲环境行为的影响:物质主义的中介作用与敬畏的调节作用.pdf
- 项目化学习在高中语文“自然情怀”主题单元的应用研究.pdf
- 萧军后半生文学创作与思想研究(1948-1988).pdf
- 小分子在TM-Au(111)表面吸附和分解反应的第一性原理研究.pdf
- 小学《道德与法治》教材中劳动教育内容分析.pdf
- 小学安全教育课程建设个案研究--以太原市B小学为例.pdf
- 小学教师对“双减”政策适应性现状研究--以山西省S县4所小学为例.pdf
- 小学生家长教育素养现状研究--以山西省L市为例.pdf
文档评论(0)