Instruction prediction based on filtering

Details Instruction prediction based on filtering Instruction prediction based on filtering

1997-09-22

2000-07-18

Treat, William M.

Electrical computers and digital processing systems: processing

Processing control

Branching

712240, G06F 938

Patent

active

060921870

ABSTRACT:
Instruction prediction based upon confidence and priority levels. A filtering effect is achieved by providing for prediction of an instruction by one of a plurality of predictors having (1) a confidence level satisfying a predetermined threshold value and (2) the highest priority level among the plurality of predictors. A default predictor is provided should no predictor satisfy this criteria. Efficient use of predictor memory is achieved through selective updating of predictors.

REFERENCES:
patent: 5564118 (1996-10-01), Steely, Jr. et al.
patent: 5758142 (1998-05-01), McFarling et al.
Patt et al., "One Billion Transistors, One Uniprocessor, One Chip," Computer, IEEE, pp. 51-57, Sep. 1997.
Chang et al., "Alternative Implementations of Hybrid Branch Predictors," Proceedings of the 28th Annual International Symposium on Microarchitecture, 1995, IEEE, pp. 252-257, Nov. 29-Dec. 1, 1995.
Chang et al., "Branch Classification: a New Mechanism for Improving Branch Predictor Performance", 27th International Symposium on Microarchitecture, pp. 22-31, Nov. 1994.
Evers et al., "Using Hybrid Branch Predictors to Improve Branch Prediction Accuracy in the Presence of Contest Switches", 23rd Annual International Symposium on Computer Architecture, pp. 3-11, May 1996.
Chang et al., "Target Prediction for Indirect Jumps," Proceedings of the 24th Annual Int'l Symposium on Computer Architecture, Denver, CO, Jun. 2-4, 1997, pp. 274-283.
Jacobsen et al., "Assigning Confidence to Conditional Branch Predictions," IEEE/ACM Int'l Symposium on Microarchitecture, Paris, France, Dec. 2-4, 1996, pp. 142-152.
Yeh et al., "A Comparison of Dynamic Branch Predictors that use Two Levels of Branch History," The 20th Annual Int'l Symposium on Computer Architecture, San Diego, CA, May 16-19, 1993, pp. 257-266.
Yeh et al., "Alternative Implementations of Two-Level Adaptive Branch Prediction," The 19th Annual Int'l Symposium on Computer Architecture, Gold Coast, Australia, May 19-21, 1992, pp. 124-134.
McFarling, "Combining Branch Predictors," WRL Technical Note TN-36, Digital Western Research Laboratory, Jun. 1993, pp. 1-25.

Affiliated with

Also associated with

Rating

Instruction prediction based on filtering does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Instruction prediction based on filtering, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Instruction prediction based on filtering will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2049191