worker deque와 work stealing 방향

자기 task 접근과 다른 worker의 훔치기를 반대쪽에서 수행한다.

Worker A

자기 deque 위에서 최근 task 처리

locality

Fork

분할 task를 자기 deque에 둔다

owner
steal oldest

Worker B idle

다른 deque 아래쪽 task를 가져간다

balance

Execute

훔친 subtree를 계산한다

dynamic

핵심: 어느 worker가 task를 가져가는지는 scheduler 관찰값이지 결과 계약이 아니다.