-
61浏览
-
0点赞
-
0收藏
-
0分享
-
68下载
-
0评论
-
引用
期刊论文
超立方体系统中基于安全通路向量的容错路由*
软件学报2004, 15 (5)/Journal of Software Vol. 15, No. 5,-0001,():
n 维超立方体结构的多处理机系统在并行与分布式处理中具有良好的性能。随着多处理机系统规模的增大,系统出现链路与节点故障的概率也随之增大,因此设计容错性更强的路由算法对n 维超立方体结构的多处理机系统具有重要意义。针对系统中存在链路故障的情况,提出了用于记录最优通路的安全通路向量(safety path vectors,简称SPVs)概念,并给出了建立SPVs 及其容错路由算法。其中SPVs 的赋值可以通过n-1轮邻节点之间的信息交换来完成,且算法中各节点的存储开销仅为n bits,因此,SPVs 是安全向量(SVs)与扩展安全向量(ESVs)的一种扩展,具有比SVs 和ESVs 更好的记录最优通路的能力。另外,与基于最优通路矩阵(optimal path matrices,简称OPMs)及扩展最优通路矩阵(extended optimal path matrices,简称EOPMs)的容错路由算法相比,SPVs 呈指数级地降低了算法的存储开销,且能够记录OPMs 和EOPMs 所不能记录到的最优通路信息。理论分析和仿真实验验证了SPVs 的上述性能。
【免责声明】以下全部内容由[林亚平]上传于[2007年03月15日 11时02分56秒],版权归原创者所有。本文仅代表作者本人观点,与本网站无关。本网站对文中陈述、观点判断保持中立,不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考,并请自行承担全部责任。
本学者其他成果
同领域成果