The Community for Technology Leaders
Green Image
Issue No. 12 - December (1981 vol. 30)
ISSN: 0018-9340
pp: 977-982
D. Steinberg , Department of Applied Mathematics, The Weizmann Institute
ABSTRACT
A layout for the shuffle-exchange network with O(N2/log3/2N) area is described. The layout combines ideas proposed by Thompson, Hoey, and Leiseron, and Preparata and Vuillemin. An interesting feature of the layout is that both the shuffle and the exchange edges have the same average length.
INDEX TERMS
permutation network shuffle-exchange, Bisection, layout
CITATION
M. Rodeh, D. Steinberg, "A Layout for the Shuffle-Exchange Network with O(N<sup>2</sup>/log<sup>3/2</sup>N) Area", IEEE Transactions on Computers, vol. 30, no. , pp. 977-982, December 1981, doi:10.1109/TC.1981.1675738
88 ms
(Ver 3.3 (11022016))