Title :
A Layout for the Shuffle-Exchange Network with O(N2/log3/2N) Area
Author :
Steinberg, David ; Rodeh, Michael
Author_Institution :
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.
Keywords :
Bisection; layout; permutation network shuffle-exchange; Combinatorial mathematics; Fault detection; Random access memory; Read-write memory; Semiconductor device testing; Very large scale integration; Bisection; layout; permutation network shuffle-exchange;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1981.1675738
