计算机应用研究2017，Vol.34Issue(8)：2383-2388,6.DOI:10.3969/j.issn.1001-3695.2017.08.034
基于比较模型的交换超立方(t,k)-诊断度研究
Research on (t,k)-diagnosability for exchangedhypercube network under comparison model
摘要
Abstract
The problem of fault diagnosis has been discussed widely, and the diagnosability of many well-known interconnection networks has been explored.(t,k)-diagnosis, which is one of the most important system-level diagnosis strategies, requires at least k fault processors identified in each iterate provided there are at most t fault processors, where t≥k.To improve the diagnosability of the exchanged hypercube networks, this paper presented a (t,k)-diagnosis algorithm under the comparison model, according to the characteristics of connected graph for the exchanged hypercube, and computed the connected edges and nodes of quantitative relationship.It shows that the exchanged hypercube networks is (t,k)-diagnosable.Finally, the result shows that the diagnosability of the exchanged hypercube networks, which is bigger that its ordinary diagnosability s+1.关键词
交换超立方/比较模型/(t,k)-诊断度/系统级诊断/MM*模型Key words
exchanged hypercube/comparison model/(t,k)-diagnosability/system-level diagnosis/MM* model分类
信息技术与安全科学引用本文复制引用
陈秒江,梁家荣,张乾..基于比较模型的交换超立方(t,k)-诊断度研究[J].计算机应用研究,2017,34(8):2383-2388,6.基金项目
国家自然科学基金资助项目(61364002) （61364002）
