The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (1995 vol.44)
pp: 695-697
ABSTRACT
<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>
INDEX TERMS
Network, permutations, rearrangeability, topological equivalence, balanced matrices, frames.
CITATION
Jose? A.B. Fortes, Hasan Cam, "Frames: A Simple Characterization of Permutations Realized by Frequently Used Networks", IEEE Transactions on Computers, vol.44, no. 5, pp. 695-697, May 1995, doi:10.1109/12.381954
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool