암달의 법칙

1 개요

Amdahl's law, Amdahl's argument

암달의 법칙, Amdahl의 법칙

• 컴퓨터 시스템의 일부를 개선할 때 전체적으로 얼마만큼의 최대 성능 향상이 있는지 계산

[math]\displaystyle{ \frac{1}{(1-P) + \frac{P}{S}} }[/math]

P: 개선부분의 비율

S: 성능 향상 배수

2 계산 예시

작업의 40%를 속도 2배로 향상

[math]\displaystyle{ \frac{1}{(1-0.4) + \frac{0.4}{2}} = 1.25 }[/math]

3 병렬 컴퓨팅에서

• 멀티프로세서 사용시 성능향상이 순차적인 부분에 의해 제한됨
• 전체의 95%를 병렬화해도 성능향상은 최대 20배가 한계

4 같이 보기

• 병렬 컴퓨팅
• 성능 개선율
• 무어의 법칙
• 90-90 법칙
• 브룩스의 법칙
• 구스타프슨의 법칙

5 참고

• https://en.wikipedia.org/wiki/Amdahl's_law
• http://terms.naver.com/entry.nhn?docId=7008&cid=2898&categoryId=2898