| 用最优通路矩阵实现超立方体多处理机系统的容错路由 |
| |
| 引用本文： | 高峰,李忠诚.用最优通路矩阵实现超立方体多处理机系统的容错路由[J].计算机学报,2000,23(3):242-247. |
| |
| 作者姓名： | 高峰 李忠诚 |
| |
| 作者单位： | 中国科学院计算技术研究所CAD开放实验室,北京,100080 |
| |
| 基金项目： | 国家自然科学基金!( 6973 3 0 10，6970 3 0 0 1) |
| |
| 摘 要： | 针对拓扑结构为超立方体的多处理机系统提出了最优通路矩阵（ＯＰＭ）的概念，并约出了一个基于最优通路矩阵的路由算法。存储于超产方体各节点中的最优通路矩阵记录系统中的故障信息，用于判定消息的源节点和目的节点之间是否存在最优通路（长度等于两节点间Ｈａｍｍｉｎｇ距离的通路）。对于ｎ维超方立体，每个节点所需的存储开销为ｎ＾２个字，基于最优通路矩阵的路由算法所选的通路的长度不超过两点间的Ｈａｍｍｉｎｇ距离加２。
|
| 关 键 词： | 容错路由 最优通路矩阵 超立方体 多处理机系统 |
| 修稿时间： | 1999-05-28 |
Fault-Tolerant Routing in Hypercube Multicomputers Using Optimal Path Matrices |
| |
| GAO Feng,LI Zhong-Cheng.Fault-Tolerant Routing in Hypercube Multicomputers Using Optimal Path Matrices[J].Chinese Journal of Computers,2000,23(3):242-247. |
| |
| Authors: | GAO Feng LI Zhong-Cheng |
| |
| Abstract: | |
| |
| Keywords: | fault-tolerant routing optimal path matrices hypercube multicomputers |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
