Wide-Sense Nonblocking Networks

Abstract

A new method for constructing wide-sense nonblocking networks is presented. Application of this method yields (among other things) wide-sense nonblocking generalized connectors with n inputs and outputs and size $O( n\log n )$, and with depth k and size $O ( n^{1 + 1/k} ( \log n )^{1 - 1/k} )$.