[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.
More information about the Openmp-commits