암달의 법칙

위키백과 ― 우리 모두의 백과사전.

암달의 법칙(Amdahl's law)는 컴퓨터 시스템의 일부를 개선할때 전체적으로 얼마만큼의 최대 성능 향상이 있는지 계산하는데 사용된다. 진 암달의 이름에서 따왔다.

암달의 법칙에 따르면, 어떤 시스템을 개선하여 P 만큼의 부분에서 S 만큼의 성능 향상이 있을 때 전체 시스템에서 최대 성능 향상은 다음과 같다.

\frac{1}{(1-P) + \frac{P}{S}}

예를 들어서 어떤 작업의 40%에 해당하는 부분의 속도를 2배로 늘릴 수 있다면, P는 0.4이고 S는 2이고 최대 성능 향상은 \frac{1}{(1-0.4) + \frac{0.4}{2}} = 1.25가 된다.

개선 후 실행시간 = 개선에 의해 영향을 받는 실행 시간 / 100 + 영향을 받지 않는 실행 시간


이 문서는 컴퓨터에 관한 토막글입니다. 서로의 지식을 모아 알차게 문서를 완성해갑시다.