[리뷰] 10주차 : Critical Path

병렬처리(parallel processing) 공부를 하다보면 반드시 듣게 되는 개념이 있다고 한다.
바로 Critical Path 라는 개념이다.

Critical Path 란?

필자는 전체 시간을 줄이기 위해 가장 우선적으로 개선해야될 부분 이라고 부르고 싶다.

하나의 작업은 그 전 작업이 끝나야지만 실행할 수 있고, 각 작업은 parallel 하게 처리가 되고 있다고 가정해 보자.

이때 전체 작업 시간을 줄이기 위해서는 어떻게 해야 될까???

바로 각 작업마다 가장 긴 시간이 걸리는 녀석들의 시간을 줄이면 된다.

여기서 가장 긴 시간이 걸리는 녀석들 이 바로 Critical Path 가 된다.

따라서 각 Critical Path 를 줄여야 전체시간이 줄어드게 된다. 시간을 줄이는 과정을 통해서 Critical Path는 다른놈으로 변경이 될 수도 있는 것이다.