병렬 계산은 분할·실행·결합·게시의 네 단계를 갖는다

thread를 여러 개 만드는 것만으로는 안전한 병렬 알고리즘이 되지 않습니다.

  1. 1

    split

    독립 subtask

  2. 2

    schedule

    worker에 배치

  3. 3

    compute

    local state

  4. 4

    combine

    associative merge

  5. 5

    publish

    모두 완료 뒤 result

핵심: 작업 독립성과 결합 법칙, 결과 공개 시점을 함께 설계합니다.