<aside> ⚠️ 4장(19page) 이어서 진행

</aside>

Parallelism

시간과 정확도는 Trade-off가 존재합니다 → 개선할 수 있는 한계점이 존재

계산복잡도

**시간(속도)**는 Hardware에 영향을 많이 받음

물론, Software를 경량화해서 더 좋은 속도를 만들어냄

게산복잡도

정확도는 Software에 영향을 많이 받음

물론, Hardware가 좋은 것을 써서, 정확도를 높임

Amdahl’s Law

<aside> 🥕 Trade-off가 존재해서 성능 개선의 한계점이 있다

</aside>

Gustafson Law

Amadahl’s Law는 너무 보수적으로 성능 개선을 측정했다(비관적이다)

Amadahl’s Law의 단점은 이러하다

• 컴퓨틴 작업에서 순차작업의 비중이 상당 차지
• 작업을 최적화(최소화)하기 어렵다
• 병렬처리가 어렵고, 병렬처리에 적합하지 않음
• 하드웨어 병목현상(메모리 대역폭, 대기시간 등)에 대한 고려X
• 스레드 생성, 동기화, 통신 오버헤드 등을 고려X

Gusafson Law의 최대성능개선 계산식