암달의 법칙 (Amdahl’s law)

http://yardbirds.tistory.com/73

* S = 1 / ((1 - p) + p / n)

n : 프로세서의 수

p : 동시에 처리 할 수 있는 작업의 비율 (예를 들어 5만큼의 작업 중에 4만큼의 작업을 동시에 처리할 수 있다면 p = 4 / 5)

1 - p : 동시에 처리할 수 없는 작업의 비율 (위의 예에서는 1 / 5)

(1 - p) + p / n : n개의 프로세서가 절대 작업량 1인 작업을 동시에 처리할 경우에 걸리는 시간

S : 속도 증가 배율

예제1) 어떤 작업을 동시에 처리할 수 있는 부분의 비율이 0.8. 이 작업을 프로세서가 4개인 core에서 처리한다고 할 때, 속도 증가 배율(S)은?

S = 1 / (0.2 + 0.8 / 4) = 2.5 배 증가

예제2) 프로세서가 8개인 core에서는?

S = 1 / (0.2 + 0.8 / 8) = 3.3 배 증가