超立方体多处理机系统中基于扩展安全向量的容错路由
A Fault-Tolerant Routing Strategy Based on Extended Safety Vectors in Hypercube Multicomputers作者机构：中国科学院计算技术研究所CAD开放实验室北京100080 美国佛罗里达大西洋大学计算机科学与工程系
出 版 物：《计算机学报》 (Chinese Journal of Computers)
年 卷 期：2000年第23卷第3期
页 面：248-254页
核心收录：
学科分类：08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家自然科学基金!( 6973 3 0 10 6970 3 0 0 1)
摘 要：针对超立方体结构的多处理机系统中存在链路故障的情况 ,修改了吴杰提出的安全向量的概念 ,提出了扩展安全向量的概念 ,并给出了一个基于扩展安全向量的容错路由算法 .与基于安全向量的路由算法相比 ,基于扩展安全向量的路由算法搜索最优通路的能力有了非常大的提高 ,即使故障数较多时 ,它仍能保证把绝大多数源、目的节点间有最优通路的消息沿最优通路传递 ,从而保证系统在有较多故障时仍能实现高效的信息传递 .超立方体结构中各节点扩展安全向量的赋值可以通过 n- 1轮邻接点间的信息交换完成 .
维普期刊数据库
同方期刊数据库