|
|||||
|
|
| 超立方体多处理机系统中基于扩展安全向量的容错路由 | |
| 作者姓名： | 高峰 李忠诚 闵应骅 吴杰 |
| 作者单位： | 中国科学院计算技术研究所CAD开放实验室,北京,100080;美国佛罗里达大西洋大学计算机科学与工程系 |
| 基金项目： | 国家自然科学基金!( 6973 3 0 10,6970 3 0 0 1) |
| 摘 要： | 针对超立方体结构的多处理机系统中存在链路故障的情况,修改了吴杰提出的安全向量的概念,提出了扩展安全向量的概念,并给出了一个基于扩展安全向量的容错路由算法,与基于安全向量的路由算法相比,基于扩展安全向量的路由算法搜索最优通路的能力有了非常大的提高,即使故障数较多时,它仍能保证把绝大多数源、目的节点间有最优通路和消息沿最优通路传递。超立方体结构中各节点扩展安全向量的赋值可以通过ｎ－１轮邻接点的信息交换 |
| 关 键 词： | 扩展安全向量 容错路由 超立方体 多处理机系统 |
| 修稿时间： | 1999-06-23 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |