| 折叠超立方体网络的自适应诊断 |
| |
| 引用本文： | 郑丽丽,李海东.折叠超立方体网络的自适应诊断[J].河南工程学院学报（自然科学版）,2014(4):74-77. |
| |
| 作者姓名： | 郑丽丽 李海东 |
| |
| 作者单位： | 河南工程学院理学院,河南郑州451191 |
| |
| 基金项目： | 河南工程学院校级青年基金（Y2010020） |
| |
| 摘 要： | 自适应性诊断的目的是正确辨别结点的性质,没有公共点的两对结点可以在同一个诊断周中出现.在Bjoklund1]的基础上对超立方体网络的另一种变形——折叠超立方体网络(FHn)的自适应诊断进行了研究,对n(n≥3)维折叠超立方体FHn构造了一个递归的哈密尔顿3-并行诊断周算法,利用归纳法证明了在错误结点数不超过n的情况下FHn可以在4个并行诊断周内完成诊断,并且至多需要2n+n-1次诊断.
|
| 关 键 词： | 自适应诊断 哈密尔顿圈 折叠超立方体 并行诊断周 着色函数 |
Adaptive diagnosis of the folded hypercube |
| |
| ZHENG Lili,LI Haidong.Adaptive diagnosis of the folded hypercube[J].Journal of Hennan Institute of Engineering(Natural Science Edition),2014(4):74-77. |
| |
| Authors: | ZHENG Lili LI Haidong |
| |
| Affiliation: | ( School of Sciences, Henan Institute of Engineering, Zhengzhou 451191, 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. This paper deals with the adaptive diagnosis of another variant of the hypercube,the folded hypercube. A recursive Hamiltonian testing scheme on the folded hypercube is constructed. With the number of faulty nodes not exceeding n- 1,this method only needs 4 parallel testing rounds. And it needs at most 2n＋ n- 1 tests. |
| |
| Keywords: | adaptive diagnosis Hamiltonian cycle the folded hypercube parallel testing rounds the color function |
| 本文献已被 CNKI 维普 等数据库收录！ |
