Graph Analysis Method for Topological Equivalence of Multistage Interconnection Networks

A new method,the so-called graph analysis method （GAM）,is proposed for study of topological equivalence of multistage interconnection netxvorks （MIN’s）.Logical name structures of crossover networks topologically equivalent with a class of MIN’s such as baseline,reverse baseline,Omega,flip,S=F=2 SW banyan,and modified data manipulator are obtained by GAM.Simulation realizations of various interconnection functions of these class of MIN’s by free-space digital optics implementaion of crossover network have been explained,which have potential applications in the fields of multiprocessor system and telecommunication switching system,etc.