收藏本站
《计算机应用研究》 2017年08期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

无K_3子图的互连网络在PMC模型下的条件可诊断度

曹骞  陈琪  张书奎  林政宽  
【摘要】:可诊断度是衡量一个互连网络可靠性的重要指标,常用来评估当系统中某些节点出现故障时将故障节点准确找出来的能力。PMC模型是一种经典的可诊断模型,被广泛地应用于系统诊断中,到目前为止,已经有很多的研究者基于PMC模型作出了大量研究成果。在PMC模型的基础上,对于不存在K_3子图的网络条件可诊断性进行了研究,并证明了当δ(G)≥9且任两个节点的共同邻居数不大于2时,无K_3子图的图G是2δ(G)-1条件可诊断的;当δ(G)≥6且任两个节点的共同邻居数不大于2时,二部图G是2δ(G)-1条件可诊断的。
【作者单位】苏州大学计算机科学与技术学院;
【关键词】条件可诊断性 无K子图的图 PMC模型 互连网络
【基金】:国家自然科学基金资助项目(61572340) 江苏省“六大人才高峰”项目(2014-WLW-010) 苏州市融合通信重点实验室(SKLCC2013XX)
【分类号】:O157.5
【正文快照】:
0引言互连网络是指由一些处理器在一定规则下相互连接所组成的网络,目前也越来越广泛地出现在计算机技术的相关研究与应用领域中。因为大规模网络中有很多处理器,难以避免某些节点会出现故障,这些故障节点会影响整个网络的稳定性,进而导致网络的瘫痪,造成巨大的经济损失。为了

【相似文献】
中国期刊全文数据库 前10条
1 艾军,曹明翠,李再光,李洪谱,罗风光;榕树网络的互连矩阵与模拟研究[J];光学学报;1994年05期
2 朱伟利,孙雨南;计算机中的光学互连[J];光学技术;1989年03期
3 祖继锋;光学互连中若干专题的发展[J];高技术通讯;1998年03期
4 王喜;樊建席;韩月娟;周吴军;张书奎;;超级局部扭立方体互连网络及其性质[J];计算机学报;2012年02期
5 李文兵,裴伟东,马燕;大规模并行处理机的互连网络初探[J];天津师大学报(自然科学版);2000年03期
6 康辉,章江英,战元龄,李加,翟宏琛,张铁群;一种高效、高分辨的FPS光学互连网络[J];中国激光;1997年05期
7 李加,何润亚,刘伟伟,房芳,康辉,战元龄,张铁群,翟宏琛,杨翔鹏;一种高效率PS光子互连网络的实验研究[J];南开大学学报(自然科学版);2000年03期
8 陈通宝;Internet:一个全球用户和资源最多的互连网络[J];科技与经济;1994年06期
9 师海忠;牛攀峰;马继勇;侯斐斐;;互连网络的向量图模型[J];运筹学学报;2011年03期
10 谭小南;RSESS互连网络及其性能模拟与分析[J];中国科学(A辑 数学 物理学 天文学 技术科学);1986年06期
中国重要会议论文全文数据库 前9条
1 曾韵;蒋烈辉;董卫宇;;可重构互连网络的发展与现状[A];计算机研究新进展(2010)——河南省计算机学会2010年学术年会论文集[C];2010年
2 尤焕成;金香菊;朱磊;;基于复镜像理论与部分元的有耗互连线物理模型[A];四川省电子学会半导体与集成技术专委会2006年度学术年会论文集[C];2006年
3 刘坚;涂晓东;袁崧馨;;比特置换理论在多级互连网络中的应用[A];四川省通信学会2006年学术年会论文集(二)[C];2006年
4 李晓明;张冠松;方滨兴;;ABC-90jr.互连网络的性能分析[A];中国科学技术协会首届青年学术年会论文集(工科分册·上册)[C];1992年
5 张胜满;陈圣俭;周燕;;基于边界扫描的扩展互连网络测试性优化方法研究[A];2009年研究生学术交流会通信与信息技术论文集[C];2009年
6 李翔;钮心忻;李洋;;3G与WLAN互连的认证过程分析及改进[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年
7 翦杰;肖立权;谢徐超;;HPC混合型互连网络容错路由算法研究[A];第十六届计算机工程与工艺年会暨第二届微处理器技术论坛论文集[C];2012年
8 邓亚平;;关于有故障部件存在时RFT互连网络的带宽[A];四川省通信学会一九九四年学术年会论文集[C];1994年
9 李朝辉;;集成电路互连线的串扰估计[A];第五届中国通信集成电路技术与应用研讨会会议文集[C];2007年
中国重要报纸全文数据库 前1条
1 ;“少数派”报告 引发诸多关注[N];中国计算机报;2005年
中国博士学位论文全文数据库 前10条
1 冯凯;互连网络的容错性[D];山西大学;2014年
2 陈苑明;高散热印制电路材料与互连的构建研究[D];电子科技大学;2015年
3 郭晨;新型互连网络的可靠性[D];广西大学;2016年
4 李丽平;高速串行互连中的抖动分析[D];西安电子科技大学;2009年
5 蒋乐乐;高速集成电路互连的时域有限差分方法研究与性能优化[D];上海交通大学;2008年
6 杨玉星;互连网络的条件嵌入与容错[D];山西大学;2012年
7 董强;几类规则互连网络的嵌入与容错嵌入研究[D];重庆大学;2010年
8 史云涛;多计算机互连网络拓扑结构及通信算法研究[D];中国科学院研究生院(计算技术研究所);2001年
9 孙毓忠;互连网络性能分析及其应用[D];中国科学院研究生院(计算技术研究所);1997年
10 尤澜涛;几种互连网络上图嵌入的研究[D];苏州大学;2015年
中国硕士学位论文全文数据库 前10条
1 左康薇;互连网络的结构鲁棒性和传播动力学研究[D];中国矿业大学;2016年
2 胡美勇;基于“天河”高速互连网络的MPI聚合通信优化[D];国防科学技术大学;2014年
3 安刚;可延展柔性互连模型研究[D];西安电子科技大学;2015年
4 洪潇;考虑非均匀温度效应的互连特性分析[D];西安电子科技大学;2010年
5 钟波;考虑温度的纳米级互连线延迟和功耗研究[D];西安电子科技大学;2010年
6 郭金生;大规模集成电路系统中芯片间互连线的瞬态分析[D];南京理工大学;2002年
7 杨玫;大规模集成电路中互连线的时域瞬态响应分析[D];南京理工大学;2004年
8 薛萌;考虑工艺波动的互连功耗分析[D];西安电子科技大学;2011年
9 王金建;两类互连网络的边容错直径[D];安徽大学;2012年
10 王庆红;交叉立方体及加强交叉立方体互连网络容错性质的研究[D];青岛大学;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026