CIRCUITRY AND METHOD FOR LOOP BRANCH PREDICTION

A processing circuitry for executing a loop of instructions in each of a plurality of iterations, the loop of instructions comprises a branch point instruction and a predicted loop count value, wherein in each of the plurality of iterations the processing circuitry: computes a predicted next instruc...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: DUBROVIN, Leonid, GAL, Avraham, BAR, Moti, RABINOVITCH, Alexander
Format: Patent
Sprache:eng ; fre
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A processing circuitry for executing a loop of instructions in each of a plurality of iterations, the loop of instructions comprises a branch point instruction and a predicted loop count value, wherein in each of the plurality of iterations the processing circuitry: computes a predicted next instruction address using a slope value when a current instruction address of a current executed instruction equals a branch address of the loop's branch point instruction, the slope value is indicative of an expected change in the predicted loop count value when executing the loop of instructions in another of the plurality of iterations, and provides the predicted next instruction address to at least one part of the processing circuitry for the purpose of retrieving a next instruction to execute. Circuit de traitement permettant d'exécuter une boucle d'instructions dans chacune d'une pluralité d'itérations, la boucle d'instructions comprenant une instruction de point de branchement et une valeur de comptage de boucle prédite. Dans chacune de la pluralité d'itérations, le circuit de traitement : calcule une adresse d'instruction suivante prédite à l'aide d'une valeur de pente lorsqu'une adresse d'instruction actuelle d'une instruction exécutée actuelle est égale à une adresse de branchement de l'instruction de point de branchement de la boucle, la valeur de pente indiquant un changement attendu de la valeur de comptage de boucle prédite lors de l'exécution de la boucle d'instructions dans une autre de la pluralité d'itérations, et fournit l'adresse d'instruction suivante prédite à au moins une partie du circuit de traitement dans le but de récupérer une instruction suivante à exécuter.