| 增广立方体网络的t/k诊断度研究* |
| |
| 引用本文： | 陈昭蓉,陈秒江,梁家荣.增广立方体网络的t/k诊断度研究*[J].计算机应用研究,2017,34(12). |
| |
| 作者姓名： | 陈昭蓉 陈秒江 梁家荣 |
| |
| 作者单位： | 广西大学计算机与电子信息学院,广西大学计算机与电子信息学院,广西大学计算机与电子信息学院 |
| |
| 基金项目： | 国家自然科学基金(61364002)；国家自然科学基金(61462006)；广西自然科学基金(2014GXNSFAA118391) |
| |
| 摘 要： | 在多处理器系统,传统的t-可诊断算法在处理大规模故障集时有明显的局限性。针对增广立方体诊断度提升的问题,提出了一种t-可诊断的变形算法,即t/k可诊断。在该新算法下,可明显提高增广立方体的诊断度。算法核心思想是,在故障节点个数不大于t的情况下,允许故障集中出现k个非故障节点。从而在牺牲少数非故障节点的情况下,达到提高网络诊断度的目的。最终证明了,增广立方体在t/k诊断算法下的诊断度明显优于传统诊断度和条件诊断度。
|
| 关 键 词： | 增广立方体 故障诊断 t/k-可诊断 系统级诊断 |
| 收稿时间： | 2016/9/26 0:00:00 |
| 修稿时间： | 2017/11/9 0:00:00 |
Research on t/k-diagnosability of augmented cubes network |
| |
| Chen Zhaorong,Chen Miaojiang and Liang Jiarong.Research on t/k-diagnosability of augmented cubes network[J].Application Research of Computers,2017,34(12). |
| |
| Authors: | Chen Zhaorong Chen Miaojiang and Liang Jiarong |
| |
| Affiliation: | School of Computer Electrical Engineering,Guangxi University,, |
| |
| Abstract: | |
| |
| Keywords: | Augmented cubes fault diagnosis t/k-diagnosability system level diagnosis |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
