Branch prediction mechanisms using multiple hash functions

Details Branch prediction mechanisms using multiple hash functions Branch prediction mechanisms using multiple hash functions

2011-06-14

2011-06-14

Kindred, Alford W (Department: 2181)

Electrical computers and digital processing systems: processing

Processing control

Branching

Reexamination Certificate

active

07962733

ABSTRACT:
In one embodiment, the branch prediction mechanism includes a first storage including a first plurality of locations for storing a first set of partial prediction information. The branch prediction mechanism also includes a second storage including a second plurality of locations for storing a second set of partial prediction information. Further, the branch prediction mechanism includes a control unit that performs a first hash function on input branch information to generate a first index for accessing a selected location within the first storage. The control unit also performs a second hash function on the input branch information to generate a second index for accessing a selected location within the second storage. Lastly, the control unit further provides a prediction value based on corresponding partial prediction information in the selected locations of the first and the second storages.

REFERENCES:
Jimenez et al.; “Dynamic Branch Prediction with Perceptrons”; 2001; IEEE.
Loh et al.; “Predicting Conditional Branches With Fusion-Based Hybrid Predictors”; 2002; IEEE.
Seznec; “Analysis of the O-GEometric History Length branch predictor”; 2005; IEEE.

Affiliated with

Also associated with

Rating

Branch prediction mechanisms using multiple hash functions does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Branch prediction mechanisms using multiple hash functions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Branch prediction mechanisms using multiple hash functions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2668936