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