类超立方体网络的g好邻条件诊断度

发布时间：2020-08-28 18:22

　　 大型多处理器系统的故障诊断分析在系统的可靠性计算中起着至关重要的作用。诊断度是多处理器系统互连网络能够诊断的最大故障节点的个数,它是度量多处理器系统故障诊断能力的一种参数。传统的诊断度总是假定系统的任意子集都可能同时发生故障。然而,对于大规模并行计算机系统而言,任何一个处理器的所有相邻处理器在同时发生故障的概率是非常小的。因此,它不能准确地评价并行计算机系统的自我诊断能力。为了克服这个缺陷,Lai等通过限制每个顶点的所有邻点不能同时发生故障,提出了条件诊断度的概念。类似地,Peng等通过限制每个非故障顶点都有g个非故障邻点,提出了g好邻条件诊断度。同时,他们研究了超立方体的g好邻条件诊断度。PMC模型和MM*模型是系统故障诊断的两类著名的而且广泛使用的故障诊断模型。超立方体是多处理器系统中最常见的一种互连网络,交换超立方体和k元n立方体是超立方体的两类重要变形网络。本文研究了交换超立方体和k元n立方体在这两种模型下的g好邻条件诊断度,证明了:(1)设1￡s￡t,0￡g￡s,则交换超立方体EH(s,t)在PMC模型和MM*模型下的g好邻条件诊断度(())()EH,2 2 1ggt s t=s+-g-;(2)设n32,0￡g￡n,则对偶立方体DCn在PMC模型和MM*模型下的g好邻条件诊断度(DC)2g(2)1g nt=n+-g-;(3)设0￡g￡n,n33,k34,则k元n立方体knQ在PMC模型和MM*模型下的g好邻条件诊断度()()2 1 2k gg nt Q=n-g+.结果表明,对系统的每个非故障顶点加以限制,使其具有g个非故障邻点时,多处理器系统能够诊断的故障处理器的数目将会大幅度的增加。
【学位单位】：太原科技大学
【学位级别】：硕士
【学位年份】：2015
【中图分类】：O157.5;TP332

【相似文献】

相关期刊论文 前10条

1 马美杰,徐俊明;交叉超立方体网络的边泛圈性(英文)[J];中国科学技术大学学报;2005年03期

2 徐露霞;陈芳跃;;n维超立方体中隐含低维超方体的计数问题[J];杭州电子科技大学学报;2012年02期

3 范漪涵;刘红美;刘敏;;故障折叠超立方体中的路和圈(英文)[J];数学杂志;2013年03期

4 侯晶;张先迪;;广义超立方体网络的容错性和通信延迟[J];电子科技大学学报;2006年02期

5 高志军;蔡颖;杜杰;温宇鹏;;超立方体三次幂的可区别数研究[J];大连海事大学学报;2006年02期

6 公维凤;刘红美;宦红伦;谢炜;;广义超立方体网络中一类容错路由选择[J];数学的实践与认识;2006年09期

7 高志军;李懿;张绍兵;;超立方体的边可区别数[J];黑龙江科技学院学报;2007年05期

8 高志军;李懿;何鸣;;维数不超过7的超立方体三次幂的可区别数[J];黑龙江科技学院学报;2008年01期

9 杜正中;经};马美杰;徐俊明;;容错超立方体网络的圈嵌入(英文)[J];中国科学技术大学学报;2008年09期

10 佘卫强;方来金;;边故障超立方体中两条无故障点不交路[J];漳州师范学院学报(自然科学版);2009年01期

相关会议论文 前7条

1 马美杰;徐俊明;杜正中;;超立方体网络的边容错泛连通性与折叠超立方体网络的边容错边泛圈性(英文)[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年

2 许艳;;超立方体切面中的样条方法[A];第六届全国几何设计与计算学术会议论文集[C];2013年

3 司沛;杨小帆;刘怀义;王灿;孙丽萍;;局部扭曲立方体的边泛圈性[A];2008年计算机应用技术交流会论文集[C];2008年

4 公维凤;王传会;刘红美;;广义超立方体的容错路由选择[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年

5 张军英;许进;保铮;;一类离散Hopfield网的特征分析(Ⅱ)——稳定吸引状态的结构[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年

6 张军英;许进;保铮;;一类离散Hopfield网的特征分析(Ⅰ)—稳定吸引状态[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年

7 张修梅;;关于超立方体与M銉bius立方体的连接[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年

相关重要报纸文章 前2条

1 高博;超立方体可充当纳米计算机结构[N];科技日报;2008年

2 冯卫东;越小越精[N];科技日报;2008年

相关博士学位论文 前6条

1 陈浩;复杂结构拉丁超立方体设计的构造[D];南开大学;2013年

2 王海亮;超立方体网络的容错泛连通性[D];中国科学技术大学;2009年

3 杜正中;容错网络的路和圈研究[D];中国科学技术大学;2006年

4 王国军;具有大量错误结点的超立方体网络容错模型和容错路由算法研究[D];中南大学;2002年

5 王洪伟;超立方体网络中多播路由优化策略研究[D];哈尔滨工业大学;2013年

6 经衿;某些容错网络的嵌入研究[D];中国科学技术大学;2009年

相关硕士学位论文 前10条

1 蒋鲁威;交换超立方网络的嵌入问题研究[D];广西大学;2015年

2 黄莹;交换超立方体网络的故障诊断策略研究[D];广西大学;2015年

3 陈荷花;超立方体中Q_n路和树的研究[D];山西大学;2014年

4 黄亚真;局部纽立方体和交叉立方体容错性研究[D];大连理工大学;2015年

5 张琳;基于P2P的分布式出版订阅系统关键技术研究[D];西安电子科技大学;2015年

6 刘秀丽;类超立方体网络的g好邻条件诊断度[D];太原科技大学;2015年

7 高志军;超立方体可区别数的研究[D];大连海事大学;2006年

8 吴智霞;折叠超立方体的容错泛圈性[D];北京交通大学;2012年

9 张茹;平衡超立方体的限制边连通性[D];北京交通大学;2012年

10 杨大伟;超立方体网络的容错边偶泛圈性[D];北京交通大学;2012年

本文编号：2807970