Work Stealing
Boşta kalan worker'ın başka worker'ın kuyruğundan görev alarak paralel iş yükünü dinamik dengelemesi.
Teknik 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.
Sınırlar
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.
İlgili Kavramlar
- Thread Pool
- Structured Concurrency
- Parallelism
- Task Granularity