用OPSBOPMs实现超立方体系统的容错路由 |
| |
引用本文: | 田绍槐,田争,等.用OPSBOPMs实现超立方体系统的容错路由[J].中南工业大学学报,2002,33(6):637-642. |
| |
作者姓名: | 田绍槐 田争 |
| |
作者单位: | [1]湖南税务高等专科学校经济信息管理,湖南长沙410116 [2]长沙市国家税务局,湖南长沙410007 |
| |
摘 要: | 提出了针对超立方体结构多处理机系统的最优通路集的新概念和建立基于最优通路集的最优通路矩阵(OPSBOPMs)的新算法,并给出了基于OPSBOPMs的容错路由算法,证明了该算法是基于最优通路距阵(OPMs)和基于扩展最优通路矩阵(EOPMs)容错路由算法的扩展,研究结果表明:该算法的存储开销与OPMs的相同,但记录的最优通路的信息包含了它们所记录的最优通路的信息,使搜索最优通路的能力增强。
|
关 键 词: | OPSBOPMs 超立方体系统 容错路由 最优通路集 最优通路矩阵 多处理机系统 设计 |
本文献已被 维普 等数据库收录! |
|