Описание тега work-stealing

A task scheduling algorithm, well suited for shared memory environments, where parallel processors can easily access each other's pending tasks.

Work staling is an algorithm / policy for distributing work in parallel computation. It particularly fits with modern shared memory multi-core machines. It was first described in http://supertech.csail.mit.edu/papers/steal.pdf‎ and the most common implementation is in the Cilk/CilkPlus programming language ( http://en.wikipedia.org/wiki/Cilk).