共享Cache多核系统上的单生产者/单消费者调度
Single-Producer/Single-Consumer Queues on Shared Cache Multi-Core Systems
摘要：
使用高效的点对点通信通道是在现代共享缓存多核架构上实现细粒度并行程序的关键。本文详细讨论了无等待单生产者/单消费者队列（SPSC）的几种实现方法，并提出了一种新颖有效的实现无界无等待SPSC队列（uSPSC）的算法。给出了新算法的正确性证明，并给出了基于简单综合基准测试和微基准测试的性能测试结果。
英文摘要：
Using efficient point-to-point communication channels is critical for implementing fine grained parallel program on modern shared cache multi-core architectures. This report discusses in detail several implementations of wait-free Single-Producer/Single-Consumer queue (SPSC), and presents a novel and efficient algorithm for the implementation of an unbounded wait-free SPSC queue (uSPSC). The correctness proof of the new algorithm, and several performance measurements based on simple synthetic benchmark and microbenchmark, are also discussed.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
