【摘 要】
：
当我们在为互连网络设计和选择拓扑结构的时候,可靠性是评估网络性能的一个重要测度.高可靠性永远是网络设计者所追求的重要目标之一.处理器故障诊断在测量大规模处理器系统的可靠性方面发挥了重要的作用,许多著名的大规模处理器系统的诊断度已经有了详细的研究.在绪论中,描述了本文的研究背景和动机,介绍了系统级故障诊断理论以及一些应用领域.第一章,首先介绍了有关图论与组合网络理论的一些基本知识和记号以及基于比较的
论文部分内容阅读
当我们在为互连网络设计和选择拓扑结构的时候,可靠性是评估网络性能的一个重要测度.高可靠性永远是网络设计者所追求的重要目标之一.处理器故障诊断在测量大规模处理器系统的可靠性方面发挥了重要的作用,许多著名的大规模处理器系统的诊断度已经有了详细的研究.在绪论中,描述了本文的研究背景和动机,介绍了系统级故障诊断理论以及一些应用领域.第一章,首先介绍了有关图论与组合网络理论的一些基本知识和记号以及基于比较的故障诊断模型,其次介绍了超立方体网络的定义和一些变形,以及本文将研究的分层立方网络的构造.第二章,我们考虑网络拓扑结构由于硬件故障导致对可靠性的影响,也就是说,当出现故障节点时,数据传输的可靠性.基于这个概念,容错性意味着当有多少故障出现时,剩余的子网络一直含有某些特殊的结构并且运行正常.容错性分析是当今互连网络研究的一个重要课题.限制性连通度和外连通度都是作为评估连通网络容错性而提出的重要参数.我们给出了分层立方网络HCNn的容错性分析,确定了分层立方网络HCNn的外连通度和限制性连通度,详细的证明了1-外连通度κ0（1）（HCNn）=2n,2-外连通度κ0（2）（HCNn）=3n-2,1-限制性连通度κr（1）（HCNn）=2n和2-限制性连通度κr（2）（HCNn）=4n-4.第三章,我们从理论上确定了分层立方网络HCNn（n≥3）在比较模型下的条件诊断度为tc（HCNn）=3n-2.第四章,作了小结并提出一些有待进一步研究的问题.
其他文献
众所周知,生物数学是一门介于生物学和数学之间的边缘学科.近年来,生物数学的发展十分迅速,其中对捕食一食饵系统的动力学研究一直是许多数学家和生物学家共同关注的重要课题.本文研究三个方面的内容：第一部分研究了一类具有年龄结构和Holling—Tanner Ⅲ类功能反应函数的无穷时滞捕食-食饵系统.利用常微分方程的定性与稳定性理论的基本方法,通过构造辅助系统,借助辅助系统的一些己知的结论,并运用比较原理
广义Comma范畴主要是由两个函子诱导的一类范畴.它不同于Comma范畴与余Comma范畴,而是这两个范畴的真正推广.该类范畴在Artin代数表示论上已有许多很好的应用.对于范畴的阐释除了可以通过刻画其内部的性质,还可以通过刻画其整体的外部的性质.本文通过对广义Comma范畴整体的把握,对其进行外部刻画,从而得出一系列相应的结论.在论文的开头,我们首先介绍了与论文相关的研究方向和发展动态,随后概述
1925年,芬兰数学家R.Nevanlinna建立了包括特征函数,两个基本定理在内的亚纯函数Nevanlinna值分布理论,开辟了复分析中的一个重要方向.而从P.Montel在亚纯函数理论中引入了正规族的概念,正规族便与函数取值问题紧密地联系在一起,形成了值分布理论的一个研究分支.几十年来,正规族理论的研究吸引了国内外许多数学研究工作者.其中,我国数学家熊庆来、杨乐、张广厚、庞学诚、孙道椿、方明亮
本篇硕士学位论文,主要研究了无约束优化问题的一些共轭梯度法的下降性和全局收敛性.本文分为以下四个部分.第一章,简单介绍了非线性共轭梯度法的发展及研究现状,说明了共轭梯度法的重要性,列举了几个重要的非线性共轭梯度法的线搜索技术和几个经典的非线性共轭梯度法.最后,介绍了本文的内容安排.第二章,在文献[27]的启发下,采用Armijo线搜索方式,通过引入一个参数θ（θ∈（0,1））来构造一个新的参数βk
本学位论文研究几类微分方程边值问题解的存在性及解的渐近行为.主要包括：二阶半线性奇摄动边值问题解的存在性及解的渐近行为,分自治、非自治两种情形进行讨论；四阶微分方程两点边值问题与周期边值问题解的存在性等.本学位论文分四章：第一章为绪论.本章给出了奇异摄动研究的一些基本概念,包括奇异摄动与正则摄动、法向双曲条件与稳定性条件等；同时,本章陈述了奇异摄动研究的相关进展及其本文的主要研究工作.第二、三章研
Bazzoni S.和Crivei S.已经对单边正合范畴的同调性质展开了研究,并得到许多漂亮的结果.本文将进一步研究单边正合范畴的局部化范畴、若干同调性质及其对平凡扩张、函子范畴和商范畴的保持问题.本文共分二个部分.第一部分是绪论部分,阐述了单边正合范畴的历史背景及发展动态,第二部分共有四章.第一章,利用范畴局部化的方法,证明在一定条件下,右正合范畴的局部化范畴仍然是右正合范畴.并研究了右正合范
Weyl型定理不同角度的研究一直都是泛函分析算子理论的热门课题,具有许多积极意义.多年来众多学者的深入探讨与不懈努力都极大地发展了这一体系.本论文主要是在这一背景下,对Banach空间上Weyl型定理及其延伸性质进行相关探讨.本论文共有三章内容：第一章在Banach空间中定义了一类新算子并通过它来研究Weyl型定理；第二章在Banach空间中对Weyl型定理及其延伸性质的直和问题进行了系统的讨论归
近年来,许多国际知名学者对Weyl型定理进行了一系列深入的研究,引领了一股Weyl型定理研究热.本学位论文主要是在这一背景下,研究了Banach空间上Weyl型定理的一些相关内容.本论文共有四章的内容.第一章从Banach空间上的算子谱的精细结构出发,分别描述了近似点谱和满谱的谱结构；第二章,我们新定义了一类Weyl型定理的推广性质.同时研究了这些新性质与Weyl型定理之间的关系,并探讨了它们的摄
自1972年中美关系"破冰"以来,美国国家安全战略视阈之内的中美关系经历了1972—1989年、1989—2017年以及2017年之后三个阶段。在这三个阶段中,制衡、塑造与争胜先后成为美国对华战略的逻辑核心。在第一阶段,美国对华的国家安全战略逻辑是"借重以制衡",即借助中国来平衡苏联,中国在20世纪80年代一度被美国视为"友好的非盟国"。在持续时间最长的第二阶段,美国的国家安全战略逻辑是通过"接触
作为基于群论中交错群An的Cayley图,交错群图AG。可以用于多处理机系统的互连网络的拓扑结构.它具有点传递性、边传递性、极大点（边）连通性、且有较小的直径和平均距离等好性质.与超立方体、星图相比较,它还具有点（边）容错的哈密尔顿连通性、泛圈性,而且还是泛连通的.本论文以交错群图AGn作为研究对象,研究其容错性质、故障诊断度、子图可靠性分析.第一章作为本论文的预备知识,主要介绍图论和组合网络理论