Multi Process Programming Concept #1

암달의 법칙(Amdahl's Law)
연산의 p비율만큼만 병렬화가 가능한 경우, 최대 속도 향상은 1/(1-p)

Work Law
T1:  1개의 프로세스 사용시 최단 수행 시간
TP: P개의 프로세스 사용시 최단 수행 시간
TP >= T1/P

Span Law
병렬실행시 반드시 실행해야 하는 최단 길이, 즉 임계 경로로 1개의 프로세스로 실행시 가장 빠른 실행 시간을 나타냄

Parallelism
T1: 모든 노드의 수행시간
T@: 무한개의 프로세스 사용시 최장 패스 노드 수(수행 시간)
T1(=최단길이)/T@(=프로세스 개수): 무한개의 프로세스 사용시의 최대 속도 향상 
i.e. 18(총 노드 개수) / 9(최장 패스 노드)