New Bounds on Optimal Sorting Networks

Thorsten Ehlers, Mike Müller

We present new parallel sorting networks for $17$ to $20$ inputs. For $17,19,$ and $20$ inputs these new networks are faster (i.e., they require less computation steps) than the p…