병렬 분할의 균형점

조각 수는 계산 편차와 관리 비용 사이에서 정한다.

입력 범위

조각 크기

작을수록 부하 편차를 줄일 수 있다.

제출 비용

조각마다 객체와 큐 동작이 생긴다.

결합 비용

부분 결과를 검증하고 합쳐야 한다.

의존성 상한

외부 연결과 요청률을 넘지 않는다.

핵심: 순차 기준 결과와 비교한 뒤에 처리 시간을 측정한다.