아이를 낳는 데에 약 열 달이 걸린다. 그렇다면 여자 열 명이 있다면 아이를 한 달만에 낳을 수 있을까?

언뜻 생각하면 프로세서의 수를 무한정 늘리면 시스템도 그에 맞춰 빨라질 수 있을 것 같다. 하지만 그렇지 않다. 유명한 암달의 법칙(Amdahl’s law)에서 이를 확인할 수 있다. 암달의 법칙은 이러한 현상을 발견하고 법칙으로 정리한 진 암달(Gene Amdahl)의 이름을 따서 붙여진 이름이다.

우리는 병렬 알고리즘의 실행을 분석해보았다. 병렬 알고리즘에도 순차적인 부분이 일부 있지만, 대체로 순수 병렬적인 부분과 순수 순차적인 부분으로 나누어볼 수 있다. 앞서 보았듯, 순차적인 부분은 병렬화되지 않았거나 본질적으로 순차적인 부분일 수도 있다.