超立方体中基于安全矩阵的容错路由

时间:2023-04-28 02:32:45 数理化学论文 我要投稿
  • 相关推荐

超立方体中基于安全矩阵的容错路由

超立方体网络拓扑结构是多处理机系统中常见的一种.随着多处理机系统规模的增大,系统出现链路与结点故障的概率也随之增大.针对超立方体结构的容错路由设计在信息传输过程中出现迂回的情况,提出了安全矩阵(safety matrices,简称SMs)这一概念,给出了一种建立SMs的方法及其容错路由算法.n维超立方体每个结点所需的存储开销为n2个字,安全矩阵记录了局部更多的信息.与传统的路由算法相比,该算法可以避免信息在传输过程中出现迂回和死锁,使路径达到最优.

作 者: 王福龙 苑召国 梁丽萍 WANG Fu-long YUAN Zhao-guo LIANG Li-ping   作者单位: 广东工业大学,应用数学学院,广州,510006  刊 名: 科学技术与工程  ISTIC 英文刊名: SCIENCE TECHNOLOGY AND ENGINEERING  年,卷(期): 2008 8(8)  分类号: O189.11  关键词: 容错路由   超立方体   安全链路向量   安全矩阵   多处理机系统  

【超立方体中基于安全矩阵的容错路由】相关文章:

群决策中基于互补判断矩阵的逆判问题研究04-27

基于复模态实验数据的陀螺矩阵的修正04-27

基于残缺互补判断矩阵的多指标决策方法04-27

基于DSP空间矢量控制的矩阵变频电源设计04-26

基于灰色语言判断矩阵的多准则决策方法探讨04-27

基于语言判断矩阵的群决策逆判问题研究04-27

基于模糊判断矩阵的对数最小二乘排序方法04-27

基于不同粒度语言判断矩阵的多属性群决策方法04-27

基于语言判断矩阵的信息不完全的群决策方法04-27

一种基于残缺语言判断矩阵的群决策方法04-27