期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
用最优通路矩阵实现超立方体多处理机系统的容错路由 被引量:13
1
作者 高峰 李忠诚 《计算机学报》 EI CSCD 北大核心 2000年第3期242-247,共6页
针对拓扑结构为超立方体的多处理机系统提出了最优通路矩阵 (OPM)的概念 ,并给出了一个基于最优通路矩阵的路由算法 .存储于超立方体各节点中的最优通路矩阵记录系统中的故障信息 ,用于判定消息的源节点和目的节点之间是否存在最优通路 ... 针对拓扑结构为超立方体的多处理机系统提出了最优通路矩阵 (OPM)的概念 ,并给出了一个基于最优通路矩阵的路由算法 .存储于超立方体各节点中的最优通路矩阵记录系统中的故障信息 ,用于判定消息的源节点和目的节点之间是否存在最优通路 (长度等于两节点间 Hamming距离的通路 ) .对于 n维超立方体 ,每个节点所需的存储开销为 n2 个字 .基于最优通路矩阵的路由算法所选的通路的长度不超过两点间的 Hamm ing距离加 2 . 展开更多
关键词 容错路由 最优通路矩阵 超立方体 多处理机系统
在线阅读 下载PDF
超立方体多处理机系统中基于扩展最优通路矩阵的容错路由 被引量:12
2
作者 田绍槐 《计算机学报》 EI CSCD 北大核心 2002年第1期87-92,共6页
该文在高峰等文章的基础上 ,提出了针对超立方体结构多处理机系统的扩展最优通路矩阵 (ExtendedOptimal Path Matrices,EOPMs)的概念 ,并给出了一个建立 EOPMs的算法和基于 EOPMs的容错路由算法 ,证明了基于 EOPMs的容错路由算法是基于... 该文在高峰等文章的基础上 ,提出了针对超立方体结构多处理机系统的扩展最优通路矩阵 (ExtendedOptimal Path Matrices,EOPMs)的概念 ,并给出了一个建立 EOPMs的算法和基于 EOPMs的容错路由算法 ,证明了基于 EOPMs的容错路由算法是基于扩展安全向量 (ESVs) [1 3] 和基于最优通路矩阵 (OPMs) [1 4] 容错路由算法的扩展 .与原文相比 ,该算法的存储开销与 OPMs相同 ,但记录的最优通路的信息 ,包含了原文所记录的最优通路的信息 。 展开更多
关键词 容错路由 扩展最优通路矩阵 多处理机系统 超立方体结构
在线阅读 下载PDF
用OPSBOPMs实现超立方体系统的容错路由
3
作者 田绍槐 蔡朝曦 +1 位作者 田争 田敏 《中南工业大学学报》 CSCD 北大核心 2002年第6期637-642,共6页
提出了针对超立方体结构多处理机系统的最优通路集的新概念和建立基于最优通路集的最优通路矩阵(OPSBOPMs)的新算法,并给出了基于OPSBOPMs的容错路由算法,证明了该算法是基于最优通路矩阵(OPMs)和基于扩展最优通路矩阵(EOPMs)容错路由... 提出了针对超立方体结构多处理机系统的最优通路集的新概念和建立基于最优通路集的最优通路矩阵(OPSBOPMs)的新算法,并给出了基于OPSBOPMs的容错路由算法,证明了该算法是基于最优通路矩阵(OPMs)和基于扩展最优通路矩阵(EOPMs)容错路由算法的扩展.研究结果表明:该算法的存储开销与OPMs的相同,但记录的最优通路的信息包含了它们所记录的最优通路的信息,使搜索最优通路的能力增强. 展开更多
关键词 OPSBOPMs 超立方体系统 容错路由 最优通路 最优通路矩阵 多处理机系统 设计
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部