• 병렬 컴퓨팅은 여러 처리 요소가 동시에 하나의 문제를 해결하는 것이다. 이를 적용하려면 문제의 분해, 알고리즘 개발과 적용, 프로그램 내 동기화 지점 추가 등 프로그램 설계에 대대적인 수정이 가해지는 경우가 많다.
• 동시성은 작업 여러 개를 동시에 진행하는 것이지만, 병렬성은 프로그램의 실제 실행 환경에 따라 달라지며, 분해된 알고리즘에서 여러 처리 자원과 작업 간의 독립성이 필요하다. 동시성은 프로그램이 작성된 프로그래밍 언어와 프로그램 설계가 결정한다. 반면 병렬성의 달성 여부는 프로그램의 실제 실행 환경이 결정한다.
• 암달의 법칙은 프로그램의 병렬화 여부를 판단하는 의사 결정에서 병렬화를 통해 얻을 수 있는 이익이 어느 정도인지 간단히 가늠해볼 수 있는 도구다.
• 구스타프슨의 법칙은 문제의 크기를 증가시키면 암달의 법칙의 한계를 극복할 수 있다는 의미를 갖는다.