2011-03-04 7 views
0

실행을위한 분기 시퀀스가 ​​있습니다. 잘못 예측 된 분기는 1 사이클의 페널티를 초래합니다. 정적 예측되지 않음 구성표의 정지 사이클 수.분기 예측

예측 비트가 0 인 경우 1 비트 동적 예측 구성은 어떻습니까?

TNTNTTNTNN이

+1

숙제와 같은 소리가납니다. :) programmers.stackechange.com 또는 cstheory.stackechange.com에서 더 많은 관심을 끌 수 있습니다. –

답변

1

[이 숙제처럼 보이는 참고, 그래서 난 그냥 직접 물어 무슨 대답이 아니라, 사물이 작동하는 방법에 대한 몇 가지 지침을 게시하도록하겠습니다.]

을 모든 지점이 정적으로하지로 예측하는 경우 그리고 잘못 예측 된 분기에 대해 1 사이클의 패널티가있는 경우 분기를 수행 할 때마다 패널티가 발생합니다 (기본적으로 분기 예측이없는 것과 같습니다).

1 비트 예측자는 기본적으로 다음 번 분기가 발생할 때 마지막 작업 (수행 여부)이 반복된다는 것을 예측할뿐입니다. 이 경우 취해진 것과 취하지 않은 사이에 전환이있을 때마다 처벌을 받게됩니다.

+0

그래서 첫 번째 것은 5이고 두 번째 것은 4입니까? 내가 맞습니까? – user644441

+0

@ user644441 : 반쯤. 두 번째 경우, 어느 방향 으로든 전환하면 불이익을 받게됩니다. –

+0

두 번째는 7입니까? – user644441