加强立方网络的条件诊断度  

Conditional Diagnosability of Enhanced Hypercube Networks

作　　者：卢丽珊[1] 周书明[1,2] 

机构地区：[1]福建师范大学数学与计算机科学学院,福建福州350117 [2]福建师范大学网络安全与密码重点实验室,福州福建350117

出　　处：《福建师范大学学报（自然科学版）》2014年第1期33-38,共6页Journal of Fujian Normal University：Natural Science Edition

基　　金：福建省教育厅资助项目(JA12073)

摘　　要：多处理系统规模的扩大会增加系统某些元件的脆弱性.故障诊断就是系统通过内部测试来识别故障处理机的过程,故障诊断度是衡量互联网络可靠性的重要参数.条件诊断作为新的容错性的度量能更好地评估互联网络真实的诊断能力.求出了加强立方体网络EQ n,k(4≤k≤n)在PMC模型下的条件诊断度.The growing size of the multiprocessor system increases its vulnerability to component failures. The fault diagnosis is the process of identifying faulty processors in a system through self-testing, and diagnosability is an important parameter to measure the reliability of an interconnection network. As a new measure of fault tolerance, conditional diagnosability can better evaluate the real diagnosability of interconnection networks. It derive the conditional diagnosability of the muhiprocessor systems in terms of enhanced hypereube EQn,k（4≤k≤n） under the PMC model.

关 键 词：加强立方网络 PMC诊断模型 条件诊断度 

分 类 号：O175.5[理学—数学]