Method and apparatus for a stew-based loop predictor

Details Method and apparatus for a stew-based loop predictor Method and apparatus for a stew-based loop predictor

2006-11-14

2006-11-14

Treat, William M. (Department: 2181)

Electrical computers and digital processing systems: processing

Processing control

Branching

C712S236000, C712S240000

Reexamination Certificate

active

07136992

ABSTRACT:
A method and apparatus for a loop predictor for predicting the end of a loop is disclosed. In one embodiment, the loop predictor may have a predict counter to hold a predict count representing the expected number of times that a predictor stew value will repeat during the execution of a given loop. The loop predictor may also have one or more running counters to hold a count of the times that the stew value has repeated during the execution of the present loop. When the counter values match the predictor may issue a prediction that the loop will end.

REFERENCES:
patent: 6055630 (2000-04-01), D'Sa et al.
Evers et al., “Using Hybrid Branch Predictors to Improve Branch Prediction Accuracy in the Presence of Context Switches”, Proceedings of the 23rdAnnual International Symposium on Computer Architecture, ACM, 1996, pp. 3-11.
Loh et al., “Predicting Conditional Branches with Fusion-Based Hybrid Predictors”, Proceedings of the 2002 International Conference on Parallel Architectures and Compiler Techniques, IEEE, pp. 165-176.

Affiliated with

Also associated with

Rating

Method and apparatus for a stew-based loop predictor does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for a stew-based loop predictor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for a stew-based loop predictor will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3682167