-
题名超立方体中基于极大安全通路矩阵的容错路由
被引量：13
- 1
-
-
作者
王雷
林亚平
陈治平
文学
-
机构
湖南大学计算机与通信学院
-
出处
《软件学报》
EI
CSCD
北大核心
2004年第7期994-1004,共11页
-
基金
湖南省自然科学基金~~
-
文摘
n维超立方体结构的多处理机系统在并行与分布式处理中具有良好的性能,随着多处理机系统规模的增大,系统出现链路与节点故障的概率也随之增大,因此设计容错性更强的路由算法对n维超立方体结构的多处理机系统具有重要意义.针对超立方体结构的多处理机系统中存在链路故障的情况,提出了用于最优通路记录的极大安全通路矩阵(maximumsafetypathmatrices,简称MSPMs)这一概念,给出了一种建立MSPMs及其容错路由算法.证明了MSPMs通过n-1轮邻节点之间的信息交换,能以矩阵的形式记录最多的最优通路;与基于最优通路矩阵(optimalpathmatrices,简称OPMs)及扩展最优通路矩阵(extendedoptimalpathmatrices,简称EOPMs)的容错路由算法相比,MSPMs是OPMs以及EOPMs的最大扩展,解决了如何用矩阵的形式来记录最多最优通路的问题.
-
关键词
容错路由
最优通路
极大安全通路矩阵
超立方体
多处理机系统
-
Keywords
Algorithms
Optimization
Routers
Theorem proving
-
分类号
TP338
[自动化与计算机技术—计算机系统结构]
-
