prédiction de branchement

Question

Considérons la séquence suivante des résultats réels pour une seule branche statique. T signifie que le branchement est effectué. N signifie que la branche ne sont pas prises. Pour cette question, supposons que c'est la seule branche du programme.

T T T N T N T T T N T N T T T N T N

Supposons un prédicteur de branchement à deux niveaux qui utilise un peu d'histoire-i.e. branche., Un BHR un bit. Comme il n'y a qu'une seule branche dans le programme, peu importe comment le BHR est concaténée avec la branche PC pour indexer le BHT. On suppose que le BHT utilise des compteurs un bit et que, encore une fois, toutes les entrées sont initialisés à N. Laquelle des branches dans cette séquence seraient mal prédit? Utilisez le tableau ci-dessous.

Maintenant, je ne demande pas de réponse à cette question, plutôt que des guides et des conseils sur ce sujet. Que fait un prédicteur de branchement à deux niveaux signifie et comment cela fonctionne? Ce que le BHR et BHT ne signifie?

Answer 1

Je ne vraiment eu prédiction de branchement après avoir lu le texte de Agner Fog sur microarchitecture CPU moderne http://www.agner.org/optimize/#manuals , plus précisément, la troisième: http://www.agner.org/optimize/microarchitecture.pdf

Si vous voulez être bon à la programmation de bas niveau, vous devriez probablement tout. Si vous voulez savoir à quel point les facteurs prédictifs de la branche de travail, il suffit de lire le chapitre sur la prédiction de branchement dans le manuel de microarchitecture. Il utilise des prédicteurs réels de branchement de processeurs passé pour expliquer comment les choses fonctionnent, à partir de variables explicatives sur le plan conceptuel simples tels que ceux trouvés dans P1 et en ajoutant progressivement plus de fonctionnalités jusqu'à ce que vous obtenez des monstres dans les processeurs actuels.

Answer 2

Permettez-moi wikipedia pour vous.

Answer 3

Un article de Wikipédia: prédicteur de la Direction

  

Un prédicteur adaptatif à deux niveaux   rappelle l'histoire du dernier n   les occurrences de la branche et une utilisation   saturant compteur pour chacun de la   possible modèles d'histoire 2n.

BHR : Direction de l'histoire Registre
BHT : Tableau histoire de la Branche

Les deux de ces deux termes sont expliqués brièvement et sans référence à leurs acronymes, dans la section de l'article lié ci-dessus.