Issue No. 05 - May (1976 vol. 25)
T. Lang , Department of Computer Science, University of California
The shuffle-exchange network is considered as an interconnection network between processors and memory modules in an array computer. Lawrie showed that this network can be used to perform some important permutations in log2 N steps. This work is extended and a network is proposed that permits the realization of any permutation in 0([mi][/mi]N) shuffle-exchange steps. Additional modifications to th
Array processors, parallel processing, permutation networks, shuffle-exchange network.
T. Lang, "Interconnections Between Processors and Memory Modules Using the Shuffle-Exchange Network", IEEE Transactions on Computers, vol. 25, no. , pp. 496-503, May 1976, doi:10.1109/TC.1976.1674637