[Programming] Amdahl's Law (암달의 법칙)

Amdahl's Law

---

Amdahl's Law란?

Amdahl's Law은 한국말로 암달의 법칙이라고 불리는 Computer Sicence 분야 공식이다. Amdahl's Law는 Gene Amdahl이라는 사람이 1967년에 소개한 법칙이며, 개선된 컴퓨터 시스템의 성능을 판단하는데 도움을 주는 계산 방식이다. 병렬적 컴퓨팅 시스템의 스피드가 얼마나 빠른지를 보여주는 계산해주는 공식이다. Amdahl's Law는 Parallelized를 할 수 없는 부분과 Parallelized가 가능한 부분을 구분해주기도 한다.

---

Ovserved Speedup

Parallel program's performance를 확인하는 공식은 다음과 같다.

---

Serial Execution

Serial execution 공식은 아래와 같다.

T = B + (T-B)

 

공식에 사용된 문자의 의미는 아래와 같다.

T = Total time of serial execution
B = Total time of non-parallelizable part
T-B = Total time of parallelizable part when executed serially.

 

여기서 알 수 있는 점은 전체 serial execution 시간은 병렬화되지 않은 전체 시간과 병렬화된 시간을 합친 거와 같다는 것이다. 아래의 식이 이 의미를 나타낸다.

T = B + (T-B)

---

In conclusion, 3줄 요약

1. Amdahl's Law는 병렬적 컴퓨팅 시스템 속도를 확인하는 공식이다.

2. Parallel program's performance 공식

3. Serial Execution 공식

---