扩展3元n立方的连通度和诊断度

发布时间：2022-12-04 17:10

　　诊断度被定义为系统能够诊断出的故障处理器的最大数目.它是多处理器系统故障分析的重要参数,且在衡量互联网络可靠性方面有着重要作用.在1997年,Preparata等首次提出了系统诊断理论.它的优点在于能够自动地检测系统中的处理器.系统级故障理论的研究依赖于模型的建立,因此,许多模型被提出.在这些模型中,两个最重要的模型是由Preparat等提出的PMC模型和由Maeng和Malek提出的MM*模型.PMC模型下的测试主要是通过两个相邻处理器之间相互测试来完成的.MM*模型的测试方式是通过一个顶点向它的两个邻点同时发出一个相同的任务,然后比较它们反馈的结果.传统诊断度认为任一处理器的邻集都可能同时发生故障,然而这种可能性在实际情况中很难出现.在2005年,Lai等对传统诊断理论做了改进,提出了条件诊断度,它要求系统中每个处理器至少与一个非故障处理器相连.在2012年,Peng在条件诊断度的基础上,进一步提出g-好邻条件诊断度.它要求每个非故障处理器至少与g个非故障处理器相邻.连通度在研究故障诊断过程中起着重要作用,它是测量系统容错的重要指标.一个系统的连通度必然不超过它的最小度.随着计算机... 

【文章页数】：70 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
第一章 绪论
    1.1 研究背景
    1.2 研究现状
    1.3 基本概念
    1.4 PMC模型
    1.5 MM~*模型
    1.6 扩展3元n立方网络
    1.7 基本定理
第二章 扩展3元n立方网络AQ_(n,3)的1-好邻诊断度
    2.1 AQ_(n,3)在PMC模型下的1-好邻诊断度
    2.2 AQ_(n,3)在MM~*模型下的1-好邻诊断度
第三章 扩展3元n立方网络AQ_(n,3)的2-好邻连通度和诊断度
    3.1 AQ_(n,3)的2-好邻连通度
    3.2 AQ_(n,3)在PMC模型和MM~*模型下的2-好邻诊断度
结论
参考文献
致谢
攻读硕士学位期间写作或接受的论文


【参考文献】：
期刊论文
[1]交换超立方体在PMC模型下的g好邻条件诊断度[J]. 刘秀丽,原军,马雪.  太原科技大学学报. 2014(05)
[2]由对换树生成的凯莱图的3-额外连通度（英文）[J]. 李恒哲,孟吉翔,杨卫华.  新疆大学学报(自然科学版). 2011(02)



本文编号：3708663