검색
색인
분기 예측, 分岐豫測, branch prediction
중앙 처리 장치(CPU)의 고속화에 사용되는 방법의 하나. CPU의 명령에는 계산 결과에 따라서 별도의 주소로 분기하는 branch 명령이 있는데, 현재의 CPU파이프라인 처리를 행하고 있기 때문에 분기가 생기면 파이프라인에 들어있는 명령을 모두 버리게 되므로 처리는 지연된다. 분기 예측은 그의 명령이 분기하는지 여부를 미리 예측하였다가 분기하면 파이프라인에 유입된 명령을 변화시켜 처리 지연이 발생하지 않도록 하는 방지 기술이다. 정적 예측과 동적 예측이 있는데 현재는 이 2가지 예측을 조합해서 확률이 높은 분기 예측 처리를 하고 있다.