论文部分内容阅读
针对超立方体结构的多处理机系统中存在链路故障的情况 ,修改了吴杰提出的安全向量的概念 ,提出了扩展安全向量的概念 ,并给出了一个基于扩展安全向量的容错路由算法 .与基于安全向量的路由算法相比 ,基于扩展安全向量的路由算法搜索最优通路的能力有了非常大的提高 ,即使故障数较多时 ,它仍能保证把绝大多数源、目的节点间有最优通路的消息沿最优通路传递 ,从而保证系统在有较多故障时仍能实现高效的信息传递 .超立方体结构中各节点扩展安全向量的赋值可以通过 n- 1轮邻接点间的信息交换完成 .
Aiming at the condition of link failure in multiprocessor system with hypercube structure, the concept of safety vector proposed by Wu Jie is modified. The concept of extended safety vector is proposed and a fault tolerant routing algorithm based on extended safety vector is given. Compared with the routing algorithm based on the security vector, the routing algorithm based on the extended security vector is able to search the optimal path greatly. Even if the number of failures is large, it can guarantee that the most source and destination nodes have the most You pass the optimal path along the optimal path to ensure that the system can still achieve efficient information transfer when there are more faults.The assignment of extended security vectors of each node in hypercube structure can be achieved through the exchange of information carry out .