Benoit Steiner dc7dbc2df7 Optimized the non blocking thread pool: ...

* Use a pseudo-random permutation of queue indices during random stealing. This ensures that all the queues are considered.
 * Directly pop from a non-empty queue when we are waiting for work,
instead of first noticing that there is a non-empty queue and
then doing another round of random stealing to re-discover the non-empty
queue.
 * Steal only 1 task from a remote queue instead of half of tasks.

2016-05-09 10:17:17 -07:00

6.9 KiB

Raw Blame History

View Raw