병렬 실행(parallel execution)이란 작업을 물리적으로 동시에 실행하는 것을 말한다. 병렬 실행은 순차 실행의 반대 개념이다. 병렬성(parallelism)은 병렬로 실행되는 작업의 수로 측정할 수 있는데, 여기서는 세탁기가 네 대 돌아가고 있으므로 병렬성은 4와 같다.

병렬 실행이 무엇인지 알았으니 이번에는 병렬 실행에 무엇이 필요한지 알아보자.