扭立方连接网络的故障诊断分析  

Fault Diagnosis of Twisted-Cube Connected Networks

作　　者：李小燕[1] 杨小雪[1] 周书明[1] 

机构地区：[1]福建师范大学数学与计算机科学学院,福建福州350007

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

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

摘　　要：容错性对于互联网络来说极为重要,这是因为网络规模的扩大会导致一些元器件的脆弱性.为维持多处理机系统的高可靠性能有必要将故障处理机识别和替换下来,这一过程通常称为故障诊断分析.通过对扭立方连接网络TN n的容错性分析,确定了其在PMC诊断模型下的条件诊断度,并给出简易的t/t-诊断算法.Fault tolerance is especially important for interconnection networks, since the grow- ing size of the networks increases its vulnerability to component failures. In order to maintain a mul- tiprocessor system＇s high reliability, it is crucial to identify and replace the faulty processors through testing, a process known as fault diagnosis. Through fault tolerance analysis of twisted-cube con- nected networks TNn , we determine the conditional diagnosability of TNn , and give a simple t/t - diagnosis algorithm

关 键 词：扭立方体网络 PMC诊断模型 t t-诊断算法 

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