Asymptotically Optimal Batch Rearrangeable and Nonrearrangeable Switching Circuits

Unlike single switching circuits, where pairwise (single) connections of sites are established only, batch switching circuits allow one to establish connections between sites and groups of sites. We show how the former circuits can be used for constructing the latter ones, without a significant increase in the number of switching nodes.