Merging almost sorted sequences yields a 24-sorter

摘要

We present a new sorting network on 24 channels, which uses only 12 layers, improving the previously best known bound by one layer. By monotonicity, this also implies improved sorting networks for 23 channels. This result was obtained by combining techniques for generating prefixes of sorting networks with propositional encodings. (C) 2016 Elsevier B.V. All rights reserved.