Bottleneck Acceleration

암달의 법칙

- 프로세서의 숫자 증가에 의한 최대 speedup은 serial portion에 의해 제한된다 : Serial Bottleneck

- Parallel portion은 완전히 병렬화되자 않는다.

1. Synchronization overhead (저장된 데이터의 업데이트에 의한 현상)

2. Load Imbalance overhead (imperfect parallelization)

3. Resource sharing overhead (N개의 프로세스간의 contention)

 

- parallel portion에서 seialized execution은 많은 코어들로 부터 이점을 갖는다.

- Critial section that are contended

- parallel 단계는 다른 실행 단계보다 긴 시간을 갖는다.

- 이러한 code portion을 동적으로 인지하는 것은 많은 코어에서 seialization을 야기한다.

 

(다음에 시간나면 마저할 것)