Amdahl's “Law” | 암달의 법칙
컴퓨터 시스템의 일부를 개선할 때 전체적으로 얼마만큼의 최대 성능 향상이 있는지 계산하는데 사용된다.
Speedup = 1 / [(1 - P) + (P / S)]
"전체 작업에 대한 속도 향상 비율 = 1 / [(1 - 전체 작업 중 개선된 부분이 차지하는 비율) + ( 전체 작업 중 개선된 부분이 차지하는 비율/개선된 부분에 대한 속도 향상 비율)]" 로 정리할 수 있다.
즉, 다시 말해
Speedup : 전체 작업에 대한 속도 향상 비율
P : 전체 작업 중 개선된 부분이 차지하는 비율
S : 개선된 부분에 대한 성능(속도) 향상 비율
Example
시스템의 80%가 개선되어 5배의 성능 향상이 있었다면, 전체 시스템에서 최대 성능 향상은 다음과 같다.
Speedup ≤ 1 / [(1 - 0.8) + (0.8 / 5)] = 1.67
