... the type
with : in fact the cost function of both the Benes and Waksman networks is
Pippenger [Pip78] proved that using basic matrices, rather than matrices as in
the Benes and Waksman network, ... “Reswitching of connection networks”, Bell System Tech. J., Vol. 41, No. 3, May
1962, pp. 833-855.
[Pip78] N. Pippenger, “On rearrangeable and non-blocking switching networks”, J. of Comput. and
S...
... a
multiplying constant . Given the same exponent , a further improvement was
found by Pippenger [Pip78], who was able to reduce the multiplying constant α. He showed
that a network based on basic ... that the asymptotic bound for a non-blocking network is
which was further improved by Pippenger [Pip78] to
(4.19)
A graphical comparison of the network cost for the different non-blocking structu...