Branch target prediction for multi-target branches
AssigneeInternational Business Machines Corporation
InventorsIl Park, Pratap Pattnaik, Jong-Deok Choi
Life of this patent
Estimating the term…
Abstract
An information processing system for branch target prediction is disclosed. The information processing system includes a memory for storing entries, wherein each entry includes a plurality of target addresses representing a history of target addresses for a multi-target branch and logic for reading the memory and identifying a repeated pattern in a plurality of target addresses for a multi-target branch. The information processing system further includes logic for predicting a next target address for the multi-target branch based on the repeated pattern that was identified.
Claims20
An information processing system for branch target prediction, comprising:
- a memory for storing entries, wherein each entry includes a plurality of target addresses representing a history of target addresses for a multi-target branch;
- logic for reading the memory and identifying a repeated pattern in a plurality of target addresses for a multi-target branch;
- and
- logic for predicting a next target address for the multi-target branch based on the repeated pattern that was identified.
A method for branch target prediction, comprising:
- storing a plurality of entries in a memory, wherein each entry includes a plurality of target addresses representing a history of target addresses for a multi-target branch and its next predicted target address;
- reading the memory and identifying a repeated pattern in a plurality of target addresses for a multi-target branch;
- and
- predicting a next target address for the multi-target branch based on the repeated pattern that was identified.
A computer readable medium including computer instructions for branch target prediction, the computer instructions including instructions for:
- storing a plurality of entries in a memory, wherein each entry includes a plurality of target addresses representing a history of target addresses for a multi-target branch;
- reading the memory and identifying a repeated pattern in a plurality of target addresses for a multi-target branch;
- and
- predicting a next target address for the multi-target branch based on the repeated pattern that was identified.
Dependencies are inferred from the claim text.