English

Non-Interfering Concurrent Exchange (NICE) Networks

Distributed, Parallel, and Cluster Computing 2018-08-16 v1

Abstract

In studying the statistical frequency of exchange in comparison-exchange (CE) networks we discover a new elementary form of comparison-exchange which we name the "2-op". The operation supports concurrent and non-interfering operations of two traditional CEs upon one shared element. More than merely improving overall statistical performance, the introduction of NICE (non-interfering CE) networks lowers long-held bounds in the number of stages required for sorting tasks. Code-based CEs also benefit from improved average/worst case run time costs.

Keywords

Cite

@article{arxiv.1808.05212,
  title  = {Non-Interfering Concurrent Exchange (NICE) Networks},
  author = {Alan W. Paeth},
  journal= {arXiv preprint arXiv:1808.05212},
  year   = {2018}
}
R2 v1 2026-06-23T03:34:57.931Z