计算机应用研究2017，Vol.34Issue(12)：3647-3650,4.DOI:10.3969/j.issn.1001-3695.2017.12.028
增广立方体网络的t/k诊断度研究
Research on t/k-diagnosability of augmented cubes network
摘要
Abstract
The classical t-diagnosability approach has its limitation when dealing with large fault sets in large multiprocessor systems.Aiming at the problem of increasing the diagnosability of augmented cubes,this paper proposed an alternative approach to systems,called t/k-diagnosability.In this new measure,it was obviously to increase the diagnosability of augmented cubes of multiprocessor systems.The algorithm's pivotal idea was allowing the number of free faulty unites to be diagnosis incorrectly,where the number of faulty unites did not exceed t.h could enhance diagnosability of augmented cubes while lost of a few free faulty unites.The results show that the t/k-diagnosability of augmented cubes,which is bigger than its ordinary t-diagnosability and conditional diagnosability.关键词
增广立方体/故障诊断/t/k-可诊断/系统级诊断Key words
augmented cubes/fault diagnosis/t/k-diagnosability/system level diagnosis分类
信息技术与安全科学引用本文复制引用
陈昭蓉,陈秒江,梁家荣..增广立方体网络的t/k诊断度研究[J].计算机应用研究,2017,34(12):3647-3650,4.基金项目
国家自然科学基金资助项目(61364002,61462006) （61364002,61462006）
广西自然科学基金资助项目(2014GXNSFAA118391) （2014GXNSFAA118391）
