主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
王雷,林亚平,陈治平,文学.超立方体中基于极大安全通路矩阵的容错路由.软件学报,2004,15(7):994-1004
超立方体中基于极大安全通路矩阵的容错路由
Fault-Tolerant Routing for Hypercube Multi-Computers Based on Maximum Safety-Path Matrices
投稿时间:2003-03-13  修订日期:2003-09-05
DOI:
中文关键词:  容错路由  最优通路  极大安全通路矩阵  超立方体  多处理机系统
英文关键词:fault-tolerant routing  optimal path  maximum safety path matrices  hypercube  multi-computers system
基金项目:Supported bythe Natural Science Foundation of Hu'nan Province of China under Grant No.01JJY1007(湖南省自然科学基金)
作者单位
王雷 湖南大学,计算机与通信学院,湖南,长沙,410082 
林亚平 湖南大学,计算机与通信学院,湖南,长沙,410082 
陈治平 湖南大学,计算机与通信学院,湖南,长沙,410082 
文学 湖南大学,计算机与通信学院,湖南,长沙,410082 
摘要点击次数: 3247
全文下载次数: 3100
中文摘要:
      n维超立方体结构的多处理机系统在并行与分布式处理中具有良好的性能,随着多处理机系统规模的增大,系统出现链路与节点故障的概率也随之增大,因此设计容错性更强的路由算法对n维超立方体结构的多处理机系统具有重要意义.针对超立方体结构的多处理机系统中存在链路故障的情况,提出了用于最优通路记录的极大安全通路矩阵(maximum safety path matrices,简称MSPMs)这一概念,给出了一种建立MSPMs及其容错路由算法.证明了MSPMs通过n-1轮邻节点之间的信息交换,能以矩阵的形式记录最多的最优通路
英文摘要:
      Hypercube multi-computers system is of good performance in parallel and distributed computation. With the increasing size of a multi-computers system, the fault possibility of computers and their links increases. It is very important to seek for better fault-tolerant routing strategies to realize an effective fault-tolerant routing. A novel fault-tolerant routing algorithm in hypercube multi-computers system is proposed, in which each node uses a maximum safety path matrices (MSPMs) to record the optimal paths to the other nodes. It proves that MSPMs can record most of the optimal paths by n-1 rounds of information exchanges between neighboring nodes. Furthermore, it proves that MSPMs is the final extension of the Optimal Path Matrices (OPMs) and the Extended Optimal Path Matrices (EOPMs) which also use the matrices to record the optimal paths in hypercube multi-computers system, so the problem of how to record the most of optimal paths in the n dimensional hypercube multi-computers system by using matrices is solved finally.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利