[CS] Amdahl의 법칙

Binsu·2021년 8월 23일
0

Computer Science

목록 보기
6/10
post-thumbnail

Amdahl's Law

암달의 법칙은 초창기 계산학 개척자 진 암달(Gene Amdahl)이 한 시스템의 일부 성능 개선의 효율성에 대해 관찰을 하다가 발견한 법칙이다. 핵심은 다음과 같다.

우리가 어떤 시스템의 한 부분의 성능을 개선할 때, 전체 시스템 성능에 대한 효과는 그 부분이 얼마나 중요한가와 이 부분이 얼마나 빨라졌는가에 관계된다.

비록 시스템의 주요 부분에 대해 실질적인 개선을 하였지만, 총 속도향상은 매우 적다. 이것이 이 법칙의 주요 통찰이다. 전체 시스템을 상당히 빠르게 하기 위해서는 전체 시스템의 매우 큰 부분의 성능을 개선해야 한다.

암달의 법칙의 특별한 경우는 k를 infinity로 설정하는 효과에 대해 생각해보는 것이다. 즉, 시스템의 일부를 택해서 그 성능을 무시할 수 있을 정도의 시간이 걸리는 지점까지 속도를 올릴 수 있다. 그러면 우리는 다음과 같은 결과를 얻는다.

암달의 법칙은 모든 작업을 개선하기 위한 일반적인 원칙을 설명한다. 컴퓨터 시스템에서의 속도개선에 적용하는 것뿐만 아니라, 면도날을 생산하는 비용을 줄이려는 회사를 안내하거나 평점을 올리려는 학생을 안내할 수 있다.

출처 : Computer Systems A Programmer's Perspective(3rd Edition)

0개의 댓글