| 星图的自适应诊断 |
| |
| 引用本文： | 郑丽丽,刘三阳,朱强.星图的自适应诊断[J].电子科技,2009,22(8):1-3,6. |
| |
| 作者姓名： | 郑丽丽 刘三阳 朱强 |
| |
| 作者单位： | 西安电子科技大学理学院,陕西,西安,710071 |
| |
| 基金项目： | 国家自然科学基金资助项目(60574075;60674108) |
| |
| 摘 要： | 自适应性诊断的目的,是正确辨别出结点的性质。没有公共点的两对结点可以在同一个诊断周中出现。文中构造了星图的一个递归的哈密尔顿自适应诊断方法。在出错结点数不超过n-1个的情况下,这种方法只需要个诊断周。在最好和最坏的情况下,它分别需要n!+(n-2)和(2n-1)(n-1)!次诊断。
|
| 关 键 词： | 分层系统的诊断 自适应诊断 星图 并行诊断周 |
Adaptive Diagnosis of the Star Graph |
| |
| Zheng Lili,Liu Sanyang,Zhu Qiang.Adaptive Diagnosis of the Star Graph[J].Electronic Science and Technology,2009,22(8):1-3,6. |
| |
| Authors: | Zheng Lili Liu Sanyang Zhu Qiang |
| |
| Affiliation: | School of Science;Xidian University;Xi'an 710071;China |
| |
| Abstract: | The goal of adaptive diagnosis is to correctly identify the properties of the processor.Two disjoint pairs of processors can be performed simultaneously in one round.In this paper,we construct a recursive Hamiltonian testing scheme on the star graph.With the number of faulty nodes not exceeding n-1,this method only needs n parallel testing rounds.In the case of optimal and worst cases,it needs n!+(n-2)tests and(2n-1)(n-1)! tests respectively. |
| |
| Keywords: | system-level diagnosis adaptive diagnosis star graph parallel testing rounds |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
