Horang

Day 4) 분기 예측과 조건문의 비용Branch prediction: 다음 실행 경로를 맞춰 파이프라인 유지Misprediction penalty: 예측 실패 시 되돌리고 재시작하는 비용규칙적인 분기 vs 랜덤 분기: 예측 가능성이 성능에 미치는 영향정리 질문if가 항상 비싼가? 언제 비싸고, 언제 영향이 거의 없는가?IntroCPU는 계속 발전해 왔고, 그 핵심 중 하나는 파이프라인(pipeline) 이다.명령어를 여러 단계로 나눠 겹쳐 처리함으로써, CPU는 이전보다 훨씬 높은 처리량을 낼 수 있게 됐다.하지만 여기에는 한 가지 전제가 있다.CPU는 다음에 무엇을 해야 하는지를 알고 있어야 한다. 아무리 파이프라인이 잘 설계돼 있어도,다음에 실행할 명령어가 불확실해지는 순간 흐름은 쉽게 흔들린다. ..