| 超立方体中基于安全矩阵的容错路由 |
| |
| 引用本文： | 王福龙,苑召国,梁丽萍.超立方体中基于安全矩阵的容错路由[J].科学技术与工程,2008,8(8):1946-1951. |
| |
| 作者姓名： | 王福龙 苑召国 梁丽萍 |
| |
| 作者单位： | 广东工业大学,应用数学学院,广州,510006 |
| |
| 摘 要： | 超立方体网络拓扑结构是多处理机系统中常见的一种.随着多处理机系统规模的增大,系统出现链路与结点故障的概率也随之增大.针对超立方体结构的容错路由设计在信息传输过程中出现迂回的情况,提出了安全矩阵(safety matrices,简称SMs)这一概念,给出了一种建立SMs的方法及其容错路由算法.n维超立方体每个结点所需的存储开销为n2个字,安全矩阵记录了局部更多的信息.与传统的路由算法相比,该算法可以避免信息在传输过程中出现迂回和死锁,使路径达到最优.
|
| 关 键 词： | 容错路由 超立方体 安全链路向量 安全矩阵 多处理机系统 |
| 修稿时间： | 2007年12月27 |
Fault-tolerant Routing Based on Safety Matrices in Hypercube |
| |
| WANG Fu-long,YUAN Zhao-guo,LIANG Li-ping.Fault-tolerant Routing Based on Safety Matrices in Hypercube[J].Science Technology and Engineering,2008,8(8):1946-1951. |
| |
| Authors: | WANG Fu-long YUAN Zhao-guo LIANG Li-ping |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
|
