\input zb-basic
\input zb-ioport
\iteman{io-port 05105382}
\itemau{Ferrone, C.; De Biase, G.a.; Massini, A.}
\itemti{An O(log2 N) Depth Asymptotically Nonblocking Self-Routing Permutation Network.}
\itemso{IEEE Transactions on Computers 44, No.08, 1047-1051 (1995).}
\itemab
Summary: Abstract --- A self-routing multi-logN permutation network is presented and studied. This network has 3log2N - 2 depth and $N(\log_2^\gamma N)$(3log2, N - 2)/2 nodes, where N is the number of network inputs and \gamma a constant very close to 1. A parallel routing algorithm runs in 3log2N - 2 time on this network. The overall system (network and algorithm) can work in pipeline and it is asymptotically nonblocking in the sense that its blocking probability vanishes when N increases, hence the quasi-totality of the information synchronously arrives in 3log2N - 2 steps at the network outputs. This network presents very good fault tolerance, a modular architecture, and it is suitable for information exchange in very large scale parallel processors and communication systems.
\itemrv{~}
\itemcc{}
\itemut{stack of banyan networks.}
\itemli{doi:10.1109/12.403721}
\end