非干扰并发交换（NICE）网络
分布式、并行与集群计算
2018-08-16 v1
摘要
在研究比较-交换（CE）网络中交换的统计频率时，我们发现了一种新的比较-交换基本形式，将其命名为“2-op”。该操作支持两个传统CE对一个共享元素进行并发且非干扰的操作。NICE（非干扰CE）网络的引入不仅提升了整体统计性能，还降低了排序任务所需阶段数的长期既有下界。基于代码的CE也受益于平均/最坏情况运行时间开销的改善。
引用
@article{arxiv.1808.05212,
title = {Non-Interfering Concurrent Exchange (NICE) Networks},
author = {Alan W. Paeth},
journal= {arXiv preprint arXiv:1808.05212},
year = {2018}
}