work stealing

noun

work stealing

noun
1

Computing, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences An algorithm and scheduling strategy for multithreaded computer programs, where a thread can "steal" work from queues of the other threads.

  • An advantage of work stealing is that if all threads are already busy, then they do not waste time trying to offload work on one another.2011, Maurice Herlihy, Nir Shavit, The Art of Multiprocessor Programming, Morgan Kaufmann, →ISBN, page 381:

Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.