Eine Verzweigungsverlaufstabelle ist eine Datenstruktur, die in der Computerarchitektur verwendet wird, um das Ergebnis bedingter Verzweigungen in Computerprogrammen vorherzusagen. Es zeichnet die früheren Ergebnisse dieser Zweige auf und nutzt diese Informationen, um Vorhersagen über zukünftige Ergebnisse zu treffen. Die Tabelle enthält normalerweise den Verlauf von Verzweigungsentscheidungen in Form einer Bitfolge, die als Branch History Register (BHR) bezeichnet wird. Jeder Eintrag in der Tabelle entspricht einer eindeutigen Kombination von Bits im BHR und speichert die Informationen über die letzte für diese Kombination getroffene Verzweigungsentscheidung. Die Verzweigungsverlaufstabelle wird in Verbindung mit einem Verzweigungsvorhersagealgorithmus verwendet, um die Leistung von Prozessoren zu verbessern, indem die Anzahl falsch vorhergesagter Verzweigungen reduziert wird.
Veröffentlichungsdatum: