用最优通路矩阵实现超立方体多处理机系统的容错路由

• 作者: 李忠诚 高峰
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 容错路由 最优通路矩阵 超立方体 多处理机系统
• 年，卷（期）: 2000,（3）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 242-247
• 页数: 6页
• 分类号: TP302
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2000.03.004

摘要

针对拓扑结构为超立方体的多处理机系统提出了最优通路矩阵(OPM)的概念,并给出了一个基于最优通路矩阵的路由算法.存储于超立方体各节点中的最优通路矩阵记录系统中的故障信息,用于判定消息的源节点和目的节点之间是否存在最优通路(长度等于两节点间Hamming距离的通路).对于n维超立方体,每个节点所需的存储开销为n2个字.基于最优通路矩阵的路由算法所选的通路的长度不超过两点间的Hamming距离加2.