Per-worker deque

Each worker has its own double-ended queue. Owner pushes/pops from head. LIFO for cache locality.

Advertisement

Per-worker deque

Each worker has its own double-ended queue. Owner pushes/pops from head. LIFO for cache locality.

Advertisement

Idle → steal

Worker with empty deque steals from TAIL of another. FIFO steal minimizes contention with owner's LIFO pop.