| N-立方体中一类特殊差错分布的快速容错路由选择 |
| |
| 引用本文： | 刘焕平,杨义先.N-立方体中一类特殊差错分布的快速容错路由选择[J].哈尔滨师范大学自然科学学报,1997,13(4):31-36. |
| |
| 作者姓名： | 刘焕平 杨义先 |
| |
| 作者单位： | 哈尔滨师范大学(刘焕平)，北京邮电大学(杨义先) |
| |
| 基金项目： | 国家杰出青年基金，国家教委跨世纪优秀人才专项基金 |
| |
| 摘 要： | 对n-立方体结构的多处理器系统，本文考查了出故障的处理器非常集中时的容错路由对策，给出了一种判断出故障的处理器是否全部或绝大部分集中于某一（n—1）-子立方体的方法，证明了当差错非常集中时任意两个有效处理器之间可在线性时间（即o(n)时间）内找到最光或接近最优路由的有效路由．
|
| 关 键 词： | 图（数学） n-立方体 多处理器 容错路由 最优路由 |
A FAST ROUTING STRATEGIES FOR A SPECIAL DISTRIBUTION OF FAULT IN N-CUBE |
| |
| Liu Huanping,Yang Yixian.A FAST ROUTING STRATEGIES FOR A SPECIAL DISTRIBUTION OF FAULT IN N-CUBE[J].Natural Science Journal of Harbin Normal University,1997,13(4):31-36. |
| |
| Authors: | Liu Huanping Yang Yixian |
| |
| Institution: | Liu Huanping;Yang Yixian (Harbin Mind Universtiy)(Beijing University of Posts and Telecommunications)Ding Yi (Heilongjiang Electronic and Technology Institute) |
| |
| Abstract: | In a faulty n-cube,we give a method to recognize if the all faulty nodes or the most of them are concentrated in a (n-1)-subcube of the n-cube. And When the all or the most of the faulty nodes are concentrated in a (n -1)-subcube, we prove that it can be found a feasible route arriving or approaching the optimum roule in linear time(i.e. o(n) time). |
| |
| Keywords: | Picture(mathematics) N-cube nodes Faulty route Optimum route |
| 本文献已被 CNKI 维普 等数据库收录！ |
