work stealing

English

Noun

work stealing (uncountable)

  1. (computing) An algorithm and scheduling strategy for multithreaded computer programs, where a thread can "steal" work from queues of the other threads.
    • 2011, Maurice Herlihy, Nir Shavit, The Art of Multiprocessor Programming, Morgan Kaufmann, →ISBN, page 381:
      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.

Further reading

This page is issued from Wiktionary. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.