OSDI 2023: RON One-Way Circular Shortest Routing to Achieve Efficient and Bounded-waiting Spinlocks

我们使用以下6个分类标准对本文的研究选题进行分析：

1. 锁机制:

• 传统锁解锁: 研究使用经典的锁解锁方法来访问共享变量。
• NUMA 感知锁: 研究探索考虑非均匀内存访问 (NUMA) 架构的算法，以实现优化锁。
• 替代锁机制: 研究探索传统方法之外的锁机制 (例如自旋锁、互斥锁)。

2. 通信成本优化:

• 传输延迟重点: 研究主要针对减少处理器之间的通信延迟。
• 网络利用率提高: 研究旨在充分利用多核处理器互连网络的潜力。
• 成本感知通信: 研究考虑数据共享成本和通信开销。

3. 数据共享特性:

• 低成本数据共享: 研究专注于优化频繁共享的小型数据的通信。
• 可变成本数据共享: 研究调查有效处理大小和访问模式各异的数据。
• 混合数据共享: 研究考虑同时包含低成本和可变成本数据共享的场景。

4. 可扩展性挑战:

• 自旋锁的时间复杂度: 随着核心数量的增加，传统的自旋锁可能会变得越来越低效，因为花费在主动等待锁上的时间会增加。
• 最远传输距离影响: 在 NUMA 架构中，从远端核心访问数据会带来更高的延迟。
• 权衡分析: 随着核心数量的增加，降低通信成本可能不如锁获取和同步的开销有效。

5.