并行计算网络m-ary n-cube中基于概率向量的容错路由  

Probability-vectors-based Fault-tolerant Routing Algorithm in the Parallel Computing m-ary n-cubeNetworks

作　　者：郑淑霞 

机构地区：[1]福州黎明职业技术学院数学教研室,福建福州350012

出　　处：《内江师范学院学报》2011年第8期36-39,共4页Journal of Neijiang Normal University

摘　　要：利用概率向量给出了m-ary n-cube的一种新的容错路由.为了计算这个概率向量,应该首先确定其k-级不安全结点集SkA(1≤k≤n),即从源结点出发由于顶点故障或边故障而不能通信的距离为k的目的结点.在确定这些不安全结点集SkA后,给出一个概率向量的计算方法,随后确定容错路由.Probability vectors are employed to obtain a new fault-tolerant routing algorithm for the parallel rn-ary n-cube networks. The k-level unsafe nodes S2 （l≤k≤n） should first be determined so as to compute this probability vectors, which means the distance failing to respond to communicative signal starting from the the source nodes, due to vertex or edge failure, is the destination node of k. The fault-tolerant routing and the probability vector algorithm are put forth after the unsafe node set S~ is determined.

关 键 词：并行系统 M-ARY N-CUBE 概率向量 容错路由 

分 类 号：TP302.8[自动化与计算机技术—计算机系统结构]