work stealing

A scheduling method where each worker has its own queue and an idle worker takes tasks from a busy worker's queue.

In more detail

It keeps every thread busy with little coordination. Busy workers stay busy while idle ones pick up the slack, without a central queue becoming a bottleneck.

Related terms

Taught in

References