암달의 법칙 계산기

속도 향상 = 1 ÷ ((1 − 병렬 비율) + 병렬 비율 ÷ 코어 수)입니다. 일의 일부만 병렬로 나눌 수 있을 때 코어를 늘려서 얼마나 빨라지는지 알려 줍니다.

아닙니다. 순차로 해야 하는 부분이 남아 있는 한 1 ÷ (1 − 병렬 비율)을 넘지 못합니다. 90%를 병렬화하면 코어가 1,000개여도 최대 10배입니다.

한계에 가까울수록 순차 부분을 줄이는 쪽이 압도적입니다. 병렬 99%에 코어 1,000개면 91배인데, 코어를 100배 늘려도 99.9배로 10% 더 빨라질 뿐입니다. 같은 자리에서 순차 부분을 1%에서 0.1%로 줄이면 500배가 됩니다.

묻는 것이 다릅니다. 암달은 일의 크기를 고정하고 "같은 일을 얼마나 빨리 끝낼까"를 묻고, 구스타프슨은 시간을 고정하고 "같은 시간에 얼마나 큰 일을 할까"를 묻습니다. 후자는 코어 수에 비례해 늘어나므로 상한이 없습니다.

속도 향상을 코어 수로 나눈 값으로, 코어 하나가 제 몫을 얼마나 하는지입니다. 코어 8개로 4.7배 빨라졌다면 효율은 59%이고, 나머지 41%는 버리는 셈입니다. 암달의 법칙에서는 코어를 늘릴수록 효율이 반드시 떨어집니다.

보통은 이보다 못합니다. 두 법칙 다 일을 나누고 결과를 모으고 동기화하는 통신 비용을 세지 않기 때문입니다. 그 비용은 코어 수에 따라 늘어나므로, 어느 지점을 넘으면 코어를 늘릴수록 오히려 느려집니다.