几种互连网络的g好邻条件诊断度

来源 :太原科技大学 | 被引量 : 0次 | 上传用户:jiaosai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个大规模的互连网络系统可以被模拟成一个简单连通图。系统中的处理器用图的顶点表示,处理器之间的连线用边表示。随着系统处理器数目的增加,研究系统的可靠性变得很有意义。诊断度是衡量系统可靠性的一个重要参数。经典诊断度低估了大规模互连网络的故障诊断能力。Lai等通过对系统中顶点的邻集进行限制,提出了条件诊断度。Peng等要求系统的非故障顶点至少有g个非故障邻点,由此提出了g好邻条件诊断度。本文研究了在PMC模型下排列图,平衡立方网络,局部扭立方体的g好邻条件诊断度。得到当 k≥g + 2,n ≥k+ g,n≥5,排列图An,k的g好邻条件诊断度tg(An,k)=[(g+1)k-g](n-k);当n≥ 2时,平衡立方体BH在PMC模型下的1好邻条件诊断度t1(BHn)=4n-1;当n≥g + 3,n≥3时,局部扭立方体LTQn在PMC模型下的g好邻条件诊断度tg(LTQn)=2g(n-g+1)-1.本文还研究了在MM*模型下分层立方网络的g好邻条件诊断度。得到当n>3时,分层立方网络HCNn在MM*模型下的1好邻条件诊断度t1(HCNn)= 2n + 1;当n≥3时,分层立方网络HCNn在MM*模型下的2好邻条件诊断度t2(HCNn)= 4n-1.
其他文献
目的:探讨闭合性胫腓骨骨折张力性水泡的护理方法。方法:对48例病人加强心理护理,制定周密的护理计划,严格无菌操作,采取有效的护理措施,给予正确的康复指导及功能锻炼,减少
针对固体火箭发动机环境载荷的诸多不确定性,提出了环境载荷FHW量化评估算法.对比分析了火箭发动机的典型环境条件及其影响,采用熵值法确定了指标权重,基于FHW方法建立了火箭
根据1961-2003年新疆90个气象观测站的地面观测资料,统计分析了新疆局地、一般性和系统性冰雹天气过程的气候特征.普查43年历史天气图,将系统性冰雹天气过程分为三种天气类型
电磁兼容是应急指挥车设计中一个十分重要的问题,电磁兼容性指标的优劣将直接影响整车的整体性能。本文依据电磁干扰理论,分析了整车的电磁干扰源、电磁干扰的传输途径以及敏
建国以来,成人高等教育院校承担着重要使命,为国家的经济和社会发展培养了一大批有用人才。近年来随着社会的转型发展,成人高等教育院校的办学环境发生一系列变化,存在观念和
本文根据准则优化法,取格构柱用钢量为目标函数,考虑有关立柱结构构造要求,导出等边角钢四肢方阵式格构柱的优化截面宽度和选择角度钢型号的直接设计公式,使工程设计更加经济合理
朱光潜先生的《文艺心理学》是一部系统的审美心理学著作,开启了国内从心理学角度研究文艺学、美学的先河。在全球化背景下,从当代中国美学的建构角度对本书进行分析,在朱先
幼儿园教师是幼儿音乐教育的重要启蒙者,音乐素养是幼儿园教师必须具备的专业素养之一,也是幼儿园教师开展音乐教育的重要基础,幼儿园教师的音乐素养直接影响着幼儿接受的音乐教育质量。在实践领域,幼儿园对教师进行选拔和考评时,通常将教师音乐素养作为重要的评价内容之一。但目前实践中仅采用个人技能的考评或公开课的方式来评价幼儿园教师音乐素养,这类评价方式缺乏科学性和系统性,这一问题得到学界的重视与关注。无论从丰
本文根据《专利审查指南》的相关规定并结合案例,从立法宗旨的角度出发,就"非显而易见性"与"预料不到的技术效果"二者之间的关系进行了初步探讨,提出了笔者的观点,以期从另一角度