A modification of the naive central queue scheduling algorithm.
Each thread in the queue has a tag indicating its prefereed / kin processor.
At allocation time, each thread is allocated to ites kin processor.
This can effectively reduce cache problems.
However, it does not kerb the persistant load-balancing problem.
All Wikipedia text
is available under the
terms of the GNU Free Documentation License