Batcher's odd-even merging network revealed
Batcher's odd-even merging network revealed
复制标题
Batcher 的奇偶合并网络揭晓
DOI：
10.1017/s0956796818000163
复制
发表时间：
2018
影响因子：
1.1
通讯作者：
Clare Martin
中科院分区：
文献类型：
--
作者：
R. Hinze;Clare Martin
比较网络为研究并行排序算法提供了一个有吸引力的框架。这种硬连线网络的可视化表示使过程易于概念化，而没有编程语法的开销或并发的语义并发症。尽管看起来很简单，但它们的结构令人惊讶。在这珍珠中，我们深入研究了他们的理论。
Comparison networks offer an attractive framework for studying parallel sorting algorithms. The visual presentation of such hard-wired networks makes processes easy to conceptualize without the overhead of programming syntax or the semantic complications of concurrency. Though simple in appearance they have a surprisingly rich structure. In this pearl we delve a little into their theory.