超立方体多处理机系统中基于扩展最优通路矩阵的容错路由

被引：11

作者：

田绍槐

机构：

[1] 湖南税务高等专科学校长沙

来源：

计算机学报 | 2002年 / 01期

关键词：

容错路由; 扩展最优通路矩阵; 超立方体; 多处理机系统;

D O I：

暂无

中图分类号：

TP393.03 [];

学科分类号：

081201 ; 1201 ;

摘要：

该文在高峰等文章的基础上 ,提出了针对超立方体结构多处理机系统的扩展最优通路矩阵 (ExtendedOptimal Path Matrices,EOPMs)的概念 ,并给出了一个建立 EOPMs的算法和基于 EOPMs的容错路由算法 ,证明了基于 EOPMs的容错路由算法是基于扩展安全向量 (ESVs) [1 3] 和基于最优通路矩阵 (OPMs) [1 4] 容错路由算法的扩展 .与原文相比 ,该算法的存储开销与 OPMs相同 ,但记录的最优通路的信息 ,包含了原文所记录的最优通路的信息 ,使搜索最优通路的能力比它们有进一步的提高

引用

页码：87 / 92

页数：6