If number of threads is greater than 2, and one thread becomes free, how does it choose which busy thread to steal from?
kayvonf
A random thread is chosen as the victim. See slide 26.
Zarathustra
It seems that we would need to put at least a little thought into preventing "work thrashing" and "work contention" (stealing back stolen work, too many threads choosing one thread to steal from).
If number of threads is greater than 2, and one thread becomes free, how does it choose which busy thread to steal from?
A random thread is chosen as the victim. See slide 26.
It seems that we would need to put at least a little thought into preventing "work thrashing" and "work contention" (stealing back stolen work, too many threads choosing one thread to steal from).