Issue No. 08 - August (1985 vol. 34)
A.Y. Oruc , Department of Electrical, Computer and Systems Engineering, Rensselaer Polytechnic Institute
The correspondence examines the functional relations within a class of multistage interconnection networks. It is known that these networks are not rearrangeable. This fact has led to some research on interconnection network relations. The correspondence deals with one aspect of this research, namely, that of constructing an equivalence map between two interconnection networks. Procedures are given to test whether two such networks are equivalent. Whenever they are, these procedures also produce a map to conjugate one network onto the other.
permutation map, Conjugation map, cycle map, functional equivalence, interconnection network
N. Balabanian, A. Oruc and M. Oruc, "Reconfiguration Algorithms for Interconnection Networks," in IEEE Transactions on Computers, vol. 34, no. , pp. 773-776, 1985.