Programmable branch prediction system and method for inserting p

Details Programmable branch prediction system and method for inserting p Programmable branch prediction system and method for inserting p

1996-08-02

1999-09-07

An, Meng-Ai T.

395584, 395704, G06F 942

Patent

active

059499958

ABSTRACT:
A system for predicting branches in a computer system is provided having a memory containing program code comprising a plurality of instructions, said instructions including branch instructions and prediction operations, a store containing an reference to a branch instruction in said program code and corresponding prediction data, means for modifying said prediction data in response to said prediction operations contained within said program code, means for predicting an outcome of a branch instruction based on the prediction data to generate a prediction, and means responsive to the prediction for predicting the outcome of a branch instruction. A method for predicting branches is also provided.

REFERENCES:
patent: 4370711 (1983-01-01), Smith
patent: 4763245 (1988-08-01), Emma et al.
patent: 5136696 (1992-08-01), Beckwith et al.
patent: 5197137 (1993-03-01), Kumar et al.
patent: 5226130 (1993-07-01), Favor et al.
patent: 5228131 (1993-07-01), Ueda et al.
patent: 5276882 (1994-01-01), Emma et al.
patent: 5303355 (1994-04-01), Gergem et al.
patent: 5313637 (1994-05-01), Eickemeyer
patent: 5408637 (1995-04-01), Shimizu
patent: 5454117 (1995-09-01), Puziol et al.
patent: 5471593 (1995-11-01), Branigin
patent: 5515519 (1996-05-01), Yoshioka et al.
patent: 5553255 (1996-09-01), Jain et al.
patent: 5584001 (1996-12-01), Hoyt et al.
patent: 5664191 (1997-09-01), Davidson et al.
patent: 5742804 (1998-04-01), Yeh et al.
patent: 5848269 (1998-12-01), Hoyogo
Andreas Krall, "Improving Semi-static Branch Prediction by Code Replication," Association for Computing Machinery, vol. 29, No. 26, Jun. 1994, 97-106.
Yeh et al., "A Comparison of Dynamic Branch Predictors that Use Two Levels of Branch History," Association for Computing Machinery, vol. 21, No. 2, May 1993, 257-266.
Su et al., "A Comparative Analysis of Branch Prediction Schemes", Jan. 17, 1996.
Motorola, PowerPC 601 RISC Microprocessor User's Manual, 2-18 thru 2-19.
Chang et al., "Branch Classification: a New Mechanism for Improving Branch Predictor Performance," Association for Computing Machinery, Mar. 1994, 22-31.
Srivastava et al., "Prophetic Branches: A Branch Architecture for Code Compaction and Efficient Execution," IEEE, 1993, 94-99.
Patterson et al., Computer Architecture A Quantitative Approach, (San Francisco: Morgan Kaufmann Publishers, Inc., 1996), 262-278.
Davidson et al., "Reducing the Cost of Branches by Using Registers," IEEE, Aug. 1990, 182-191.
August et al., "Architectural Support for Compiler-Synthesized Dynamic Branch Prediction Strategies: Rationale and Initial Results".
Calder et al., "Reducing Indirect Function Call Overhead in C++ Programs".
Gerlek et al., "Beyong Induction Variables: Detecting and Classifying Sequences Using a Demand-Driven SSA Form," Association for Computing Machinery, vol. 17, No. 1, Jan. 1995, 85-122.
Ammarguellat et al., "Automatic Recognition of Induction Variables and Recurrence Relations by Abstract Interpretation," Association for Computing Machinery, vol. 25, No. 6, Jun. 1990, 283-294.
Ball et al., "Branch Prediction for Free," Association for Computing Machinery, Jun. 1993, 300-313.
Mueller et al., "Avoiding Conditional Branches by Code Replication", Association of Computing Machinery, Feb. 1995, 56-66.
Jason R.C. Patterson, "Accurate Static Branch Prediction by Value Range Propagation," Association of Computing Machinery, Feb. 1995, 67-78.
Wu et al., "Static Branch Frequency and Program Profile Analysis," Association of Computing Machinery, Mar. 1994, 1-31.
Calder et al., "Corpus-based Static Branch Prediction," Association of Computing Machinery, Feb. 1995, 79-92.
Young et al., "Improving the Accuracy of Static Branch Prediction Using Branch Correlation," Association of Computing Machinery, Mar. 1994, 232-241.

Affiliated with

Also associated with

Rating

Programmable branch prediction system and method for inserting p does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Programmable branch prediction system and method for inserting p, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Programmable branch prediction system and method for inserting p will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1813617