论文部分内容阅读
采用组合分析的方法对多级可重排交换网络的组成进行了研究 ,给出了一种新型的三级可重排交换网络的结构 ,当用2×2单元组成多级N×N交换网络时 ,所用单元的数量S=Nlog2 N -N +1 ,比Benes网络逼近最佳理论值的速度高了一倍。另外对于网络阻塞 ,也根据其形成的机制分成了静态和动态特性的两种 ,并用组合分析的方法对交换网络的静态特性进行了计算。
The composition of multi-level re-arrangeable switching networks is studied by combinatorial analysis. The structure of a new type of three-level re-arrangeable switching networks is given. When 2 × 2 cells form a multi-level N × N switching network , The number of units used, S = Nlog2N-N +1, doubles the speed at which the Benes network approaches the optimal theoretical value. In addition, for the network congestion, it is also divided into two kinds of static and dynamic characteristics according to the mechanism of its formation, and the static characteristics of switched networks are calculated by combinatorial analysis.