암달 법칙(Amdahl’s Law)

I. 프로세스 병렬처리 성능 향상 한계의 존재, 암달 법칙의 개요

가. 암달 법칙(Amdahl’s Law)의 정의

   - 프로그램은 병렬처리, 순차처리가 가능한 부분으로 구성되므로 프로세서를 아무리 병렬화 시켜도 더 이상 성능이 향상되지 않는 한계가 존재한다는 법칙

나. 암달 법칙의 의미

   - 성능 한계는 캐쉬, 메모리, 버스와 같이 제한된 자원을 프로세스가 서로 점유하려고 쟁탈하는 오버헤드에 의해 발생

   - 시스템 구성상 프로세서가 2배가 되더라도 20~40% 정도의 성능 손실이 발생, 4개의 CPU를 쓰더라도, 단일 CPU에 비해서 평균 2.5배 정도 성능 향상

   - 병렬처리 컴퓨터를 효율적으로 사용하기 위해서는 순차처리 코드 부분이 적어야 한다.

---

II. 암달 법칙의 개념도 및 성능향상 수식

가. 암달 법칙의 개념도

- f: 순차적으로 수행해야 되는 부분

나. 암달 법칙의 성능향상 수식

	- n: 향상 배수 - t: 향상 가능 부분
CPU Clock Speed 2배 가속 사례