针对$17$、$19$和$20$个输入的更快排序网络
数据结构与算法
2014-10-13 v1 离散数学
摘要
我们提出了针对至个输入的新并行排序网络。对于、和个输入，这些新网络比先前已知的最佳网络更快（即需要更少的计算步骤）。因此，我们改进了、和通道最小深度排序网络的已知上界。这些网络是通过结合手工设计的首层与排序网络的 SAT 编码获得的。
引用
@article{arxiv.1410.2736,
title = {Faster Sorting Networks for $17$, $19$ and $20$ Inputs},
author = {Thorsten Ehlers and Mike Müller},
journal= {arXiv preprint arXiv:1410.2736},
year = {2014}
}