Tag: Concurrency
All the articles with the tag "Concurrency".
-
Work-Stealing Deque Part 4: The Lock-Free Thief
Completing the lock-free deque with the `steal` operation. We look at how thieves safely race against the owner and how to integrate this into a robust scheduler.
-
Work-Stealing Deque Part 3: The Lock-Free Owner
Implementing the lock-free `push` and `pop` for the deque owner, handling cache alignment, and managing the race condition when the queue becomes empty.
-
Work-Stealing Deque Part 2: Memory Ordering
Moving beyond locks requires understanding how CPUs reorder instructions. We explore atomics, acquire/release semantics, and the illusion of sequential execution.
-
Work-Stealing Deque Part 1: The Problem with Locks
Why a central task queue becomes a bottleneck, how false sharing kills performance, and building a baseline implementation with locks.