Diagnosability of the Incomplete Star Graphs

来源 :第十二届全国容错计算学术会议 | 被引量 : 0次 | 上传用户:evermissxp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The growing size of the multiprocessor systems increases their vulnerability to component failures. It is crucial to local and to replace the fault processors to maintain systems high reliability. The fault diagnosis is the process of identifying faulty processors in a system through testing. This paper establishes the di-agnosabilities of the incomplete star graph Sn (n≥4 ) with missing links under the PMC model and its variant, the BGM model, and shows that the diagnosabilities of incomplete star graph Sn under these two diagnostic models can be determined by the minimum degree of its topology structure. This method can also be applied to the other existing multiprocessor systems.
其他文献
网络技术的发展不仅给人类的生产生活带来了翻天覆地的变化,而且对高校的德育工作带来了巨大的变化,网络背景下对高校德育的研究已经成为一个热门的课题.本文旨在分析网络对
上学期的数学文化社团活动课上,万老师提出了一道关于平方年龄的数学题:  有一个数学家,生于19世纪.有一次,他忽然发现了一个惊人的巧合:自己年龄的平方正好是当年的年份.那么,他是哪一年出生的?  我们立即讨论起来:  设他出生的年份为x,出现年龄平方的当年年龄为y,显然,x,y都是正整数,且1800≤x≤1899,于是有关系式x y=y2,所以x=y(y-1),那么可以化为:1800≤y(y-1)
音乐教育不仅能够提升学生音乐的鉴赏能力和音乐素质而且能陶冶情操提升学生的综合素质.随着音乐教育的普及课堂,单一的音乐教育并不能完全满足学生陶冶情操的需求,从而高职
“最肥沃的美国博士培养基地”在中国rn在今天的美国,如果随机询问一位刚毕业的博士本科是在哪里就读,最可能听到的答案,一定令中国人备感亲切而惊讶:清华大学.
【编辑整理】自2003年淘宝创立以来,整个电子商务生态系统已产生出很多群体.在大数据的支持下,淘宝网曾经公布了一个网购人群购物行为报告,将网购消费者划分为10多个不同的族群,他们对这些族群的购买特征和分布区域进行了解读.  最庞大的夜淘族  数据显示,共有2283.2万人在晚上11点至凌晨5点之间逛淘宝,其中男性占48%,台北夜淘的女生占了72%,广东茂名夜淘的男生比女生多了62%.另外,西北地区
从调研中发现,很多高校翻译培养出来的学生很难胜任正式场合下的翻译工作,不能满足巨大的翻译服务市场需求.翻译教学明显与市场需求脱节,高校翻译教学必须遵循市场导向,强力
古老的传说rn有关藏族的起源众说纷纭,有说是来自印度,是释迦牟尼的后裔;有的以藏族人相貌与马来西亚人相似,而认为应是由马来西亚半岛迁徙而来.然而,在藏族民间广为流传的,
期刊
期刊
21世纪是信息技术占主导地位的世纪,信息技术将对社会产生巨大的变革,并给教育产生巨大的影响.把信息技术引入化学课堂,必将发挥其积极作用,提高教学质量,在实践的过程中,我
有个穷学生穷到饭吃了这个月的没有下个月的,衣服只能遮蔽身体的地步.rn一天,他听说有个演讲大师要来当地演讲,门票价格昂贵,他购买不起.于是,他给大师写了封信.