CS 854, Fall 2013 - Synchronization

• The Performance of Spin Lock Alternatives for Shared-Memory Multiprocessors
  http://dx.doi.org/10.1109/71.80120

• Algorithms for Scalable Synchronization Shared-Memory Multiprocessors
  http://dx.doi.org/10.1145/103727.103729

• Scalable Queue-Based Spin Locks with Timeout
  http://dx.doi.org/10.1145/379539.379566

• Preemptable Ticket Spinlocks: Improving Consolidated Performance in the Cloud
  http://dx.doi.org/10.1145/2451512.2451549

• Lock Cohorting: A General Technique for Designing NUMA Locks
  http://dx.doi.org/10.1145/2145816.2145848

• Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithms
  http://dx.doi.org/10.1145/248052.248106

• Wait-Free Synchronization
  http://dx.doi.org/10.1145/114005.102808

• ABA Prevention Using Single-Word Instructions
  http://www.research.ibm.com/people/m/michael/RC23089.pdf

• An Optimistic Approach to Lock-Free FIFO Queues
  http://dx.doi.org/10.1007/978-3-540-30186-8_9

• Obstruction-Free Synchronization: Double-Ended Queues as an Example
  http://dx.doi.org/10.1109/ICDCS.2003.1203503

• A Methodology for Creating Fast Wait-Free Data Structures
  http://dx.doi.org/10.1145/2145816.2145835

• Structured Deferral: Synchronization via Procrastination
  http://dx.doi.org/10.1145/2483852.2483867

• The Balancing Act of Choosing Nonblocking Features
  http://dx.doi.org/10.1145/2508834.2513575

• ASF: AMD64 Extension for Lock-Free Data Structures and Transactional Memory
  http://dx.doi.org/10.1109/MICRO.2010.40

• Why The Grass May Not Be Greener On The Other Side: A Comparison of Locking vs. Transactional Memory
  http://dx.doi.org/10.1145/1842733.1842749