[etc] 암달의 법칙

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

암달의 법칙에 따르면, 어떤 시스템을 개선하여 전체 작업 중 $${\displaystyle P}%의 부분에서 $${\displaystyle S}배의 성능이 향상되었을 때 전체 시스템에서 최대 성능 향상은 다음과 같다.

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

병렬 컴퓨팅에서 멀티 프로세서를 사용할 때 프로그램의 성능향상은 프로그램의 순차적인 부분에 의해 제한된다. 예를 들면, 프로그램의 95%가 병렬화 할 수 있다면 이론적인 최대 성능 향상은 아무리 많은 프로세서를 사용하더라도 최대 20배로 제한된다.

(출처 - https://ko.wikipedia.org/wiki/%EC%95%94%EB%8B%AC%EC%9D%98_%EB%B2%95%EC%B9%99)