2011-03-04 4 views
0

Il existe une séquence de branchement pour l'exécution. Une branche mal prédite entraîne une pénalité d'un cycle de décrochage. Combien de cycles de décrochage pour un schéma statique de prévision non prise.Prédiction de branchement

Que diriez-vous d'un schéma de prédiction dynamique d'un bit si le bit de prédiction est 0?

TNTNTTNTNN

+1

On dirait des devoirs. :) Vous pourriez obtenir plus de traction sur programmers.stackechange.com ou cstheory.stackechange.com. –

Répondre

1

[Notez que cela ressemble à des devoirs, donc je suis juste poster quelques lignes directrices sur la façon dont les choses fonctionnent, plutôt que de répondre directement à ce qui était demandé.]

Si toutes les branches sont statiquement prévus à ne pas pris et il y a une pénalité d'un cycle pour une branche mal prédite, alors vous allez avoir une pénalité chaque fois qu'une branche est prise (notez que cela équivaut essentiellement à n'avoir aucune prédiction de branche). Un prédicteur à un bit va simplement prédire que la dernière action (prise ou non) est répétée la prochaine fois que cette branche est rencontrée. Dans ce cas, vous obtenez une pénalité chaque fois qu'il y a une transition entre prise et non prise.

+0

donc le premier est 5, et le second est 4? Ai-je raison? – user644441

+0

@ user644441: moitié droite. Pour la seconde, une transition dans les deux sens sera pénalisée. –

+0

La seconde est 7? – user644441