单级互连网络是由一组二输入和二输出的开关元件按一定连接模式而组成的动态互连网络.它本质上是一种集中式开关网络,用来为其输入端和输出端上连接的多个处理机模块之间建立起多条信息联系通路.以前,互连网络的设计主要是功能性设计,高速度和高效能是设计的主要目标,网络中信息传输延迟要求尽可能的小,以提高整个系统的响应速度和平均并行度.近年来,人们对互连网络的可靠性给予了极大的重视,互连网络自身的可靠性已成为 A single-stage interconnection network is a dynamic interconnection network composed of a group of two-input and two-output switching elements in a certain connection mode. It is essentially a centralized switching network used for its input and output The connection between multiple processor modules to establish a number of information contact path.In the past, the design of the interconnection network is mainly functional design, high speed and high efficiency is the main goal of the design, the network transmission delay required as much as possible In order to improve the response speed and average parallelism of the entire system, people attach great importance to the reliability of the interconnection network in recent years, and the reliability of the interconnection network itself has become