METHOD AND SYSTEM FOR ENHANCED BRANCH HISTORY PREDICTION ACCURACY IN A SUPERSCALAR PROCESSOR SYSTEM
Patent №
US 5,367,703
Granted
1994-11-22
Filed 1993
Owner
INTERNATIONAL BUSINESS MACHINES CORPORATION
Lab
AI components
1
hardware
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
08002289
A method and system for enhanced branch history prediction accuracy in a superscalar processor system by maintaining branch history tables which include a separate branch history for each instruction fetch position within a multi-instruction access. In a superscalar processor system which is capable of accessing multiple instructions simultaneously, a branch history table is established which includes a predictive field for each possible instruction fetch position within a multi-instruction access. Each group of predictive fields is accessed within the branch history table utilizing a portion of the instruction fetch address, such as the low order address bits. A particular predictive field within the group is then selected which corresponds to the position of the branch instruction within the instruction fetch. The content of the selected predictive field is then utilized to predict whether or not a branch is taken for the corresponding branch instruction. Each predictive field preferably comprises a two bit binary counter which is incremented or decremented in response to a branch being "taken" or "not taken" and then stored again within the branch history table.
AI classification
Ownership
INTERNATIONAL BUSINESS MACHINES CORPORATION
assignment · 63910452
Assignors
LEVITAN, DAVID S.
On an employer assignment, the assignors are typically the inventors.