여기서 말하는 동기화는 다른 작업에 의존하는 작업의 실행을 잠시 블록하고(blocking) 자신이 의존하는 작업이 끝날 때까지 대기시킨다는 뜻이다. 앞서 설명했던 틱택토 게임의 예를 들어보자. 이 게임에서 프로그램은 두 플레이어의 수를 기다리는 동안 실행할 수 없다. 이렇게 동기화를 수단 삼아 확보한 독립성에 의존하는 병렬 컴퓨팅에서는 프로그램의 병렬성이 크게 제약을 받는다. 간단한 순차적 프로그램에 비해 병렬 프로그램을 작성하는 데도 만만치 않은 어려움을 겪는 것은 물론이다(더 자세한 내용은 8장에서 설명하겠다).