分层立方网络的t/t-诊断度和诊断算法  

t/t-diagnosability and diagnosis algorithm on hierarchical cubic netw ork

作　　者：林丽美[1,2] 周书明[1,2] 许力[1,2] 

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

出　　处：《山东大学学报（理学版）》2013年第7期85-92,共8页Journal of Shandong University(Natural Science)

基　　金：国家自然科学基金资助项目(61072080);福建省教育厅A类项目(JA12073);福建省自然基金资助项目(2013J01221;2013J01222)

摘　　要：故障诊断度在衡量一个多处理机系统的可靠性上起着极其重要的作用。悲观诊断策略(也称作t/t-诊断策略)在允许最多一个处理机误诊的情况下,能极大地提高多处理机系统的自我诊断度。本文主要证明了在PMC诊断模型下,分层立方网络HCN n是(2n)/(2n)-可诊断的,同时,也给出了时间复杂度比原有的诊断算法较优的t/t-诊断算法。Fault diagnosability plays an extremely important role on measuring the reliability of a multiprocessor sys- tems. Pessimistic diagnosis strategy, also known as t/t-diagnosis strategy, can greatly improve the multiprocessor sys- tem＇s self diagnosability even under the condition that it allows a fault-free processor to be misdiagnosed. This paper mainly proves that hierarchical cubic network HCNn is （2n）/（2n） diagnosable under the PMC diagnosis model. At the same time, it also presents an optimal t/t-diagnosis algorithm on time complexity than the original diagnosis algorithm.

关 键 词：分层立方网络 t t-诊断度 PMC诊断模型 

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