超立方体多处理机系统中基于扩展安全向量的容错路由

被引：18

作者：

高峰

李忠诚

闵应骅

吴杰

机构：

[1] 中国科学院计算技术研究所CAD开放实验室!北京,中国科学院计算技术研究所CAD开放实验室!北京,中国科学院计算技术研究所CAD开放实验室!北京,美国佛罗里达大西洋大学计算机科学与工程系

来源：

计算机学报 | 2000年 / 03期

关键词：

扩展安全向量; 容错路由; 超立方体; 多处理机系统;

D O I：

暂无

中图分类号：

TP302 [设计与性能分析];

学科分类号：

081201 ;

摘要：

针对超立方体结构的多处理机系统中存在链路故障的情况 ,修改了吴杰提出的安全向量的概念 ,提出了扩展安全向量的概念 ,并给出了一个基于扩展安全向量的容错路由算法 .与基于安全向量的路由算法相比 ,基于扩展安全向量的路由算法搜索最优通路的能力有了非常大的提高 ,即使故障数较多时 ,它仍能保证把绝大多数源、目的节点间有最优通路的消息沿最优通路传递 ,从而保证系统在有较多故障时仍能实现高效的信息传递 .超立方体结构中各节点扩展安全向量的赋值可以通过 n- 1轮邻接点间的信息交换完成 .

引用

页码：248 / 254

页数：7