LOAD-STORE DEPENDENCY PREDICTOR USING INSTRUCTION ADDRESS HASHING

Methods and processors for managing load-store dependencies in an out-of-order instruction pipeline. A load store dependency predictor includes a table for storing entries for load-store pairs that have been found to be dependent and execute out of order. Each entry in the table includes hashed valu...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: MEIER, STEPHAN, G, MYLIUS, JOHN, H, WILLIAMS, III, GERARD, R, VATS, SUPARN
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:Methods and processors for managing load-store dependencies in an out-of-order instruction pipeline. A load store dependency predictor includes a table for storing entries for load-store pairs that have been found to be dependent and execute out of order. Each entry in the table includes hashed values to identify load and store operations. When a load or store operation is detected, the PC and an architectural register number are used to create a hashed value that can be used to uniquely identify the operation. Then, the load store dependency predictor table is searched for any matching entries with the same hashed value. L'invention porte sur des procédés et des processeurs pour gérer des dépendances chargement-stockage dans un pipeline d'instruction non séquentiel. Un prédicteur de dépendance chargement-stockage comprend une table pour stocker des éléments pour des paires chargement-stockage qui ont été trouvées être dépendantes et s'exécuter en désordre. Chaque élément de la table comprend des valeurs hachées qui identifient des opérations de chargement et de stockage. Lorsqu'une opération de chargement ou de stockage est détectée, le PC et un numéro de registre architectural sont utilisés pour créer une valeur hachée qui peut être utilisée pour identifier d'une manière unique l'opération. La table du prédicteur de dépendance chargement-stockage est ensuite consultée à la recherche d'éventuels éléments concordants ayant la même valeur hachée.