摘要
本文讨论Ｂｅｎｅｓ网的寻径控制问题，从该网的对称结构出发提出了一个适用于全部置换且复杂度为Ｏ（ｌｏｇ２Ｎ）的并行控制算法；基于这个算法又分析了网络对开关固定型故障的容错能力，并构造了一个简易的容错控制算法．
This paper addresses the routing control for Benes network. An O(log2N) algorithm is proposed for the realization of all permutations. Based on the algorithm, fault-tolerant capability of the network is also analyzed, and a simple faulttolerance control algorithm is established.
出处
《计算机学报》
EI
CSCD
北大核心
1994年第A00期26-34,共9页
Chinese Journal of Computers
关键词
Benes网
寻径控制
容错分析
算法
Permutation, baseline network, 4-value representation of permutation,conflict, fault-tolerance
