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

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