Work Stealing

İş çalma (Work Stealing) — Boşta kalan worker'ın başka worker'ın kuyruğundan görev alarak paralel iş yükünü dinamik dengelemesi.

Eşzamanlılık Bağlamı

Fork-join tipi işlerde her worker genellikle yerel deque kullanır; sahibi bir uçtan, hırsız worker diğer uçtan iş alır. Yerellik ile load balance arasında iyi denge sağlayabilir.

İlerleme ve Doğruluk Sınırı

Uzun bloklanan işler veya aşırı küçük task'lar scheduling maliyetini yükseltebilir. İş çalma her workload için sabit thread pool'dan daha iyi değildir.

İlişkili Eşzamanlılık Kavramları

• Thread Pool
• Structured Concurrency
• Parallelism
• Task Granularity