운영체제 Amdahl's law ( 암달 법칙 )

Amdahl's law (암달 법칙)

 

- 멀티 코어에서 실제 프로그램이 어느 정도 빨라질까?  HW에서 특정 부분을 향상했을 때 (core를 늘렸을 때), 프로그램이 얼마나 더 빨리 동작할까를 예측하는 법칙이다. 

 

 

S는 serial portion이다. 즉, 해당 부분의 하나의 전체 실행 프로그램이다

N은 내가 추가하려는 core의 개수다.

조금 다르게 말해서 내가 S에 해당하는 부분을 N배만큼 좋게 했을 때, 성능을 비교하는 것이다.

 

예를 들어 75%가 parallel, 25%가 serial로 동작하는 프로그램인데 원래 core가 1개였다가 2개로 늘어났다면 얼마나 시간이 빨리 질까? 했을 땐 1.6배가 향상된다. 왜냐면 serial에 해당하는 부분인 25%을 2배로 늘렸을 때를 생각하는 것이다.

즉 S = 0.25, N = 2로 놓고 계산하면 1.6이 나온다.