[Openmp-commits] [PATCH] D26187: Change task stealing to always get task from head of victim's deque.

Andrey Churbanov via Openmp-commits openmp-commits at lists.llvm.org
Wed Nov 2 04:30:31 PDT 2016

AndreyChurbanov added a comment.


If the head of victim's deque is not a descendant of the current task, then no other task in the deque can be a descendant.  This should not be hard to prove mathematically, at least for simple cases without target tasks involved and without dependencies. Dependencies can bring complexity, but I am pretty sure the theory should still hold.

- Andrey



More information about the Openmp-commits mailing list