자바 온라인 스터디 중 스레드가 주제였던 적이 있다. 마이크로소프트 사에 근무중이신 분께서 멀티 스레드의 성능 개선과 관련 하여 얘기할때 개선할 부분을 크리티컬 패스라는 용어로 말한다기에 알아봤다.
크리티컬 패스(Critical Path)란?
동시에 처리하는 작업 중 가장 오래 걸리는 작업이라서 전체 실행시간에 영향을 미치는 것을 말한다.
즉, 전체 수행 시간을 줄이기 위해 가장 우선적으로 개선할 부분을 말하는 용어이다.
쉬운 설명을 위해 위 그림을 보자. 5개의 마일스톤(10 ~ 50)과 6개의 활동(A ~ F)의 프로젝트를 나타낸 퍼트(PERT, 프로젝트 관리/분석 묘사 모델) 그림이다.
이 프로젝트는 두 개의 크리티컬 패스를 가지고 있다.
활동 B와 C(4 month + 3 month = 7 month), 또 A, D, F(3 month + 1 month + 3 month)이다.
이로써 최소 7개월이라는 프로젝트 시간이 걸린다고 추정하는 것이다.
출처
크리티컬 패스 분석법
ko.wikipedia.org/wiki/크리티컬_패스_분석법
퍼트