분기 예측 은 조건부 연산의 결과를 추측하고 가장 가능성있는 결과에 대비하기 위해 CPU 설계에 사용되는 기법입니다. 이 동작을 수행하는 디지털 회로는 분기 예측기 로 알려져 있습니다. x86과 같은 최신 CPU 아키텍처의 중요한 구성 요소입니다.

어떻게 작동합니까?

if ... else 문과 같은 조건부 연산이 처리 될 필요가있을 때, 분기 예측기는 가장 조건이 맞는 조건을 "추측합니다". 그런 다음 가장 가능성이 높은 결과에 필요한 작업을 미리 실행하여 추측이 맞으면 이미 완료된 작업을 수행합니다. 런타임에 추측이 정확하지 않은 것으로 판명되면 CPU는 다른 작업 분기를 실행하여 약간의 지연이 발생합니다. 그러나 추측이 맞다면 속도가 상당히 증가합니다.

조건부 연산이 처음으로 표시 될 때 분기 예측자는 추측의 기초로 사용할 많은 정보가 없습니다. 그러나 동일한 작업이 자주 사용될수록 추측이 더 정확해질 수 있습니다.

CPU 용어