Issue No.02 - February (1988 vol.37)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.2154
Nonequivalence of multistage interconnection networks is established by obtaining a reduced graph model and then partitioning it into several bipartite subgraphs. This is shown to transform nonequivalence to nonisomorphism, which can be easily determined by examining the intrinsic characteristics of undirected loops. A reverse process allows the design of nonequivalent networks.
nonequivalent multistage interconnection networks; reduced graph model; bipartite subgraphs; nonisomorphism; equivalence classes; graph theory; multiprocessor interconnection networks.
D.P. Agrawal, S.-C. Kim, N.K. Swain, "Analysis and Design of Nonequivalent Multistage Interconnection Networks", IEEE Transactions on Computers, vol.37, no. 2, pp. 232-237, February 1988, doi:10.1109/12.2154