Issue No. 05 - May (1995 vol. 44)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.381954
<p><it>Abstract</it>—Rearrangeable multistage networks such as the Benes network realize any permutation, yet their routing algorithms are not cost-effective. On the other hand, there exist inexpensive routing algorithms for nonrearrangeable networks, but no <it>simple</it> technique exists to characterize <it>all</it> the permutations realized on these networks. This paper introduces the concept of frame and shows how it can be used to characterize all the permutations realized on various multistage interconnection networks. They include subnetworks of baseline, Benes, and cascaded baseline and shuffle-exchange networks.</p>
Network, permutations, rearrangeability, topological equivalence, balanced matrices, frames.
J. A. Fortes and H. Cam, "Frames: A Simple Characterization of Permutations Realized by Frequently Used Networks," in IEEE Transactions on Computers, vol. 44, no. , pp. 695-697, 1995.