확률을 기반으로하는 분기 예측 자

Question

일부 어셈블리 코드가 주어지면 90 %의 분기를 가져 오는 것으로 알려져 있습니다.

분기 조건과 관련하여 지식이 없습니다. 각 분기에 대해 수행 여부에 대한 결정은 확률을 기반으로 수행되어야합니다.

분기의 오프셋은 양수 또는 음수 일 수 있습니다.

올바른 알고리즘은 무엇입니까?

Answer 1

나는 알고리즘을 발견하지만 귀하의 경우에 적합한 경우 나도 몰라

Here it is

당신이 유용 희망!