Table of Contents
Amdahl의 법에 적용하면 특정 구성 요소를 최적화 할 때 시스템 성능의 잠재적 개선을 평가하는 데 도움이됩니다. 그것은 시스템의 일부를 강화하여 달성 할 수있는 최대 속도를 추정하는 방법을 제공합니다, 그 부분이 사용 된 시간의 비율을 고려.
Amdahl의 법 이해
Amdahl의 법은 시스템의 전체 속도가 향상 될 수없는 시스템의 일부에 의해 제한된다는 것을 주장합니다. 공식은 다음과 같습니다.
속도 = 1 / (1 - P) + (P / S))]
위치:
- P = 개선에 영향을 받는 실행 시간의 비율
- S = 개량한 부분의 speedup
시스템 개선
업그레이드의 영향을 추정하려면, 개선 될 시스템의 일부를 확인하고 총 실행 시간에 현재의 기여를 결정합니다. 그런 다음, 잠재적 인 전반적인 속도를 찾는 공식을 적용합니다.
예를 들어 작업이 4의 요인에 의해 sped 할 수있는 구성 요소의 40 %를 지출하면 최대 speedup은 다음과 같습니다.
스피드업 = 1 / (1 - 0.4) + (0.4 / 4)) = 1 / (0.6 + 0.1) = 1 / 0.7 ≈ 1.43
사례 연구: 멀티 코어 처리
처리 시간의 70%가 평행한 일 수 있는 체계에서는, 최대 speedup에 있는 8배 빠른 결과를 실행하기 위하여 평행한 성분을 격상시키는:
스피드업 = 1 / (1 - 0.7) + (0.7 / 8)) = 1 / (0.3 + 0.0875) ≈ 3.2
이것은 비-parallelizable 부분 제한 전반적인 성능이 증가함에 따라 감소 수익을 보여줍니다.