会议专题

基于最优通路矩阵的容错路由策略

该文针对拓扑结构为超立方体的多处理机系统提出了最优通路矩阵(OPMs-OptimalPathMatrices)的概念。存储于超立方体各节点中的最优通路矩阵记录系统中的故障信息,用于判定该节点与消息的目的节点之间是否存在最优通路(长度等于两节点间海明距离的通路)。然后给出了一个简单的基于最优通路矩阵的路由算法。利用该算法所选的通路的长度不超过两点间的海明距离加2。对于m维超立方体,每个节点所需的存储开销为n〈’2〉个字。

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

高峰 李忠诚

科学院计算技术研究所CAD开放实验室(北京)

国内会议

第八届全国容错计算学术会议

武汉

中文

17~28

1999-10-01(万方平台首次上网日期,不代表论文的发表时间)