Intermittent Fault Diagnosability of Interconnection Networks

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:wuchuanmiao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
An interconnection network’s diagnosability is an important metric for measuring its self-diagnostic capability. Permanent fault and intermittent fault are two different fault models that exist in an interconnection network. In this paper, we focus on the problem pertaining to the diagnosability of interconnection networks in an intermittent fault situation. First, we study a class of interconnection networks called crisp three-cycle networks, in which the cnin-number (the number of common vertices each pair of vertices share) is no more than one. Necessary and sufficient conditions are derived for the diagnosability of crisp three-cycle networks under the PMC (Preparata, Metze, and Chien) model. A simple check can show that many well-known interconnection networks are crisp three-cycle networks. Second, we prove that an interconnection network S is a ti-fault diagnosable system without repair if and only if its minimum in-degree is greater than ti under the BGM (Barsi, Grandoni, and Masetrini) model. Finally, we extend the necessary and sufficient conditions to determine whether an interconnection network S is ti-fault diagnosable without repair under the MM (Maeng and Malek) model from the permanent fault situation to the intermittent fault situation.
其他文献
处女膜闭锁一般不作影像学检查 ,CT上很少见到因处女膜闭锁所致的阴道、子宫积血的图像。我们发现 2例 ,现报告如下。例 1 女 ,12岁。因腹痛 2d急诊求医 ,临床体检下腹部压痛并
尿频、尿急、尿痛统称为尿路刺激征,是临床常见症状,误诊率极高,2005-2008年我院共收治28例, 多初诊为下尿路感染,临床虽然常见,但实际部分病例并非独立性疾病,而是泌尿系其
加州鲈网箱养殖有其特定的条件与池塘养殖相区别,如水体的自动交换可使单位面积的鱼种放养量和养殖产量明显高于池塘养殖,但如发生养殖病害则在水体消毒上比池塘养殖困难,应
目的了解本地区学龄少女(10~11岁)骨密度(BMD)变化情况.方法采用双能X线骨密度仪,1年中先后2次对380例健康少女行全身扫描和左前臂扫描,按体重指数(BMI)分组,超重组(BMI>19.6)
病例简介 女 ,黎族 ,40岁。主诉 :便秘 ,阴道排出肠内容物 4年。病史 :4年前因行下腹部手术 ,切口愈合出院 1周后 ,出现排便逐渐减少 ,但有稀薄的恶臭类似肠内容物自阴道排
气管切开术是重型颅脑损伤患者抢救中最常用的方法之一,气管切开患者的呼吸道护理是临床护士必须掌握及熟练操作的技能.现将有关护理措施和体会报告如下.
2018年4月,科勒发动机可谓喜事连连.rn4月27日,凯傲宝骊叉车与科勒发动机联合举力、了“凯傲宝骊金品系列暨科勒发动机新品发布会”,推出搭载科勒动力系统的金品系列高端叉车
期刊
新生儿低血糖可造成神经系统不可逆损伤,且新生儿低血糖常缺乏特定的临床表现,极易被忽视,而新生儿咽下综合征患儿易发生低血糖.我科对新生儿咽下综合征患儿进行早期护理干预
目的 探讨X线诊断在肌营养不良进而导致肩胛骨等骨关节发生异常变化时的临床应用价值。方法 采用X线照片 ,观察骨关节各部分的位置、大小、结构。分析 3例由于肌营养不良造
脾破裂是临床上的常见病、多发病.我院2004年1月至2008年12月共收治脾破裂76例,其中6例行保守治疗,经过精心的护理,患者康复出院,报告如下.rn1 资料与方法rn1.1 临床资料:本