修正泡型图和叶型图的连通度与诊断度.pdf

修正泡型图和叶型图的连通度与诊断度.pdf

  1. 1、本文档共54页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

修正泡型图和叶型图的连通度与诊断度

中文摘要

互连网络的研究是多处理器系统的热门话题随着多处理器系统规模的不断扩大处

理器之间的通信问题变得越来越突出因此在选择和设计多处理器系统的网络拓扑结构

时需要找到适当的可靠性度量连通度和诊断度就是表征互连网络可靠性的重要参数

连通度和边连通度是互连网络的两个关键因素因为它们决定了网络的容错能力

定理就是研究连通度与边连通度的一个典型定理在定理的基础上等人提

出了强连通性最大局部连通性等人提出了强边连通性由于顶

点和边都可能发生故障因此对互连网络的容错性进行讨论是极其重要的从而等人

提出了故障容错强连通性等人提出了条件故障容错强连

通性年等人提出了一种新的系统故障诊断度量即额外诊断度它限制

了每个非故障分支至少包含≥个非故障顶点修正泡型图和叶型图作为互连

网络的两种著名的拓扑结构它们具有许多良好的性质以下是本文的主要内容

第一章介绍了本文的研究背景和研究现状给出了一些基本术语及符号并介绍了本

文的主要工作

第二章介绍了修正泡型图的定义证明了≥是−边故障容

错强边连通的并且−是最优值还证明了≥是−条件边

故障容错强边连通的并且−是最优值

第三章介绍了叶型图的定义并证明了叶型图的额外诊断度

设≥当为奇数时叶型图在模型下的额外诊断度是9−9−

2

当为偶数时叶型图在模型下的额外诊断度是9−12−

2

设≥当为奇数时叶型图在模型下的额外诊断度是9−9−

2

当为偶数时叶型图在模型下的额外诊断度是9−12−

2

关键词:互连网络修正泡型图叶型图强边连通性额外诊断度

CONNECTIVITYANDDIAGNOSABILITYOFMODIFIED

BUBBLE-SORTGRAPHSANDLEAF-SORTGRAPHS

ABSTRACT

文档评论(0)

论文资源 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档