fork·compute·join 권장 순서

현재 worker도 일을 남겨 두어 queue 이동과 idle 시간을 줄인다.

  1. left 생성

    왼쪽 범위를 task로 만든다

    fork candidate

  2. left fork

    worker deque에 공개한다

    stealable

  3. right compute

    현재 worker가 직접 계산한다

    local work

  4. left join

    완료된 부분 결과를 합친다

    combine

핵심: 두 task를 모두 fork하고 즉시 기다리는 패턴은 불필요한 scheduling을 늘릴 수 있다.