%0 Journal Article %1 codish16 %A Codish, Michael %A Cruz-Filipe, Lu\'ıs %A Ehlers, Thorsten %A Müller, Mike %A Schneider-Kamp, Peter %D 2016 %J Journal of Computer and System Sciences %K algorithm sorting sorting.network %P - %R 10.1016/j.jcss.2016.04.004 %T Sorting Networks: to the End and Back Again %X Abstract New properties of the front and back ends of sorting networks are studied, illustrating their utility when searching for bounds on optimal networks. Search focuses first on the “out-sides” of the network and then on the inner part. Previous works focused on properties of the front end to break symmetries in the search. The new, out-side-in, properties shed understanding on how sorting networks sort, and facilitate the computation of new bounds on optimality. We present new, faster, parallel sorting networks for 17–20 inputs. For 17 inputs, we show that no sorting network using less layers exists.

@article{codish16, abstract = {Abstract New properties of the front and back ends of sorting networks are studied, illustrating their utility when searching for bounds on optimal networks. Search focuses first on the “out-sides” of the network and then on the inner part. Previous works focused on properties of the front end to break symmetries in the search. The new, out-side-in, properties shed understanding on how sorting networks sort, and facilitate the computation of new bounds on optimality. We present new, faster, parallel sorting networks for 17–20 inputs. For 17 inputs, we show that no sorting network using less layers exists. }, added-at = {2016-10-27T12:59:18.000+0200}, author = {Codish, Michael and Cruz-Filipe, Lu\'{\i}s and Ehlers, Thorsten and M\"{u}ller, Mike and Schneider-Kamp, Peter}, biburl = {https://www.bibsonomy.org/bibtex/29a489720fbf35b988d92615ec0bd33cb/ytyoun}, doi = {10.1016/j.jcss.2016.04.004}, interhash = {afb55ecdc04210cd44d483bc44bdcea6}, intrahash = {9a489720fbf35b988d92615ec0bd33cb}, issn = {0022-0000}, journal = {Journal of Computer and System Sciences }, keywords = {algorithm sorting sorting.network}, pages = { - }, timestamp = {2016-10-29T12:21:36.000+0200}, title = {Sorting Networks: to the End and Back Again }, year = 2016 }