MPiSC

Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithms

Link: https://www.cs.rochester.edu/~scott/papers/1996_PODC_queues.pdf

Important points

• Many lock-free queue algorithms originated from this algorithm.
• The help mechanism is introduced in this algorithm.
• Unsafe memory reclamation: https://stackoverflow.com/questions/40818465/explain-michael-scott-lock-free-queue-alorigthm