Electrical computers and digital processing systems: processing – Processing control – Branching
Reexamination Certificate
2005-07-12
2005-07-12
Chan, Eddie (Department: 2183)
Electrical computers and digital processing systems: processing
Processing control
Branching
C712S239000
Reexamination Certificate
active
06918033
ABSTRACT:
A branch predictor outputs either a predicted conditional branch or an inverted predicted conditional branch as a final branch prediction outcome, in response to a predicted accuracy history signal based on one or more accuracy history bits. According to the accuracy history bit, it is determined whether the branch prediction outcome of the branch predictor is correct. If the predicted conditional branch is correct, the branch predictor outputs the predicted conditional branch, and if the predicted conditional branch is not correct, the branch predictor outputs the inverted predicted conditional branch, in response to the predicted accuracy history signal. For performing this process, the branch prediction appends an accuracy history table and a multiplexer to a conventional branch predictor, so that the branch prediction according to the present invention can reduce the misprediction with relatively simple circuitry and low hardware cost.
REFERENCES:
patent: 5564118 (1996-10-01), Steely et al.
patent: 5860017 (1999-01-01), Sharangpani et al.
patent: 6055629 (2000-04-01), Kulkarni et al.
patent: 6092187 (2000-07-01), Killian
patent: 6484256 (2002-11-01), Levitan et al.
patent: 6550004 (2003-04-01), Henry et al.
Rudolf F. Graf, Modern Dictionary of Electronics, 1984, Howard W. Sams & Company, 6th Edition, p. 648.
International Conference on Parallel Architetcure and COmpilation Techniques, Branch Prediction Using Selective Branch Inversion, Srilatha Manne, Artur Klauser, and Dirk Grunwald, Oct. 12-16, 1999.
Computer Organization and Design—The Hardware/Software interface, 2nd Edition, John L hennessy and David A Patterson, Morgan Kaufman Publishers, 1998.
James E. Smith, “A Study of Branch Prediction Strategies”, pp. 135-148.
Linley Gwennap, “New Algorithm Improves Branch Prediciton”, pp. 17-21.
Chan Eddie
Gerstl Shane
Mills & Onello LLP
LandOfFree
Multi-level pattern history branch predictor using branch... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multi-level pattern history branch predictor using branch..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-level pattern history branch predictor using branch... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3434135