Paaiškinkite darbo vagystės (Work-Stealing) koncepciją ir jos taikymą lygiagrečiuose skaičiavimuose.

Work-Stealing strategija yra darbo paskirstymo strategija paraleliniuose skaičiavimuose. Idėja ta, kad kiekvienas darbo srautas (arba goroutine, worker) turi savo užduočių eilę. Jei worker baigia savo užduotis ir tampa laisvas, jis gali "įsilaužti" į kito, labiau apkrauto worker eilę.

Tai leidžia efektyviai naudoti išteklius, sumažinti prastovą ir tolygiai paskirstyti darbą be centralizuoto planuotojo.

Pavyzdžiui, Go vykdymo aplinkoje, goroutine planuotojas naudoja panašų požiūrį: jei vienas P (procesorius) neturi užduočių, jis gali jas įsilaužti iš kito P, kad išlaikytų aukštą CPU apkrovą.

Taikymo pavyzdys:

• Gijų baseinas, kur kiekviena gija apdoroja užduotis iš savo eilės.
• Jei eilė tuščia, gija bando paimti užduotis iš kitos gijos eilės.

Taip pasiekiamas dinaminis darbo paskirstymas ir aukštas našumas.