Local and global branch prediction information storage

Details Local and global branch prediction information storage Local and global branch prediction information storage

2006-06-08

2009-02-03

Li, Aimee J (Department: 2183)

Electrical computers and digital processing systems: processing

Processing control

Branching

C712S240000

Reexamination Certificate

active

07487340

ABSTRACT:
Embodiments of the invention provide a method of storing branch prediction information. In one embodiment, the method includes receiving a branch instruction and storing local branch prediction information for the branch instruction including a local predictability value for the local branch prediction information. The method further includes storing global branch prediction information for the branch instruction only if the local predictability value is below a threshold value of predictability.

REFERENCES:
patent: 4435756 (1984-03-01), Potash
patent: 5608886 (1997-03-01), Blomgren et al.
patent: 5838962 (1998-11-01), Larson
patent: 5949995 (1999-09-01), Freeman
patent: 6115809 (2000-09-01), Mattson et al.
patent: 6272623 (2001-08-01), Talcott
patent: 6353882 (2002-03-01), Hunt
patent: 6502188 (2002-12-01), Zuraski, Jr. et al.
patent: 6510511 (2003-01-01), Talcott
patent: 6823446 (2004-11-01), Sinharoy
patent: 7404070 (2008-07-01), Patil et al.
patent: 2001/0047467 (2001-11-01), Yeh et al.
patent: 2002/0029333 (2002-03-01), Talcott
patent: 2002/0073301 (2002-06-01), Kahle et al.
patent: 2005/0066154 (2005-03-01), Chung
patent: 2005/0216714 (2005-09-01), Grochowski
McFarling, Scott. “Combining Branch Predictions”. Palo Alto, CA: digital Western Research Laboratory, © Jun. 1993: pp. 1-22.
Chang, Po-Yung; Hao, Eric; Yeh, Tse-Yu; and Patt, Yale. “Branch Classification: a New Mechansim for Improving Branch Predictor Performance”. © 1994 IEEE. pp. 22-31.
Chang, Po-Yung; Hao, Eric; and Patt, Yale, “Alternative Implementations of Hybrid Branch Predictors”. © 1995 IEEE. pp. 252-257.
Evers, Marius; Chang, Po-Yung; and Patt, Yale. “Using Hybrid Branch Predictors to Improve Branch Prediction Accuracy in the Presence of Context Switches”. 201 1996 ACM. pp. 3-11.
Grunwald, Dirk; Lindsay, Donald; and Zorn, Benjamin. “Static Methods in Hybrid Branch Prediction”. © 1998 IEEE. pp. 222-229.
Yeh, Tse-Yu and Patt, Yale “Alternative Implementations of Two-Level Adaptive Branch Prediction”. © 1992 ACM. pp. 124-134.
Klauser et al., “Dynamic Hammock Predication For Non-predicated Instruction Set Architectures”, Proceedings of the International Conference on Parallel Architectures and Compilation Techniques (PACT) 1998, 8 pages.
Santos et al., “Complex Branch Profiling for Dynamic Conditional Execution”, Proceedings of the 15th Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'03), 2003 IEEE, 8 pages.
Klauser et al., “Selective Eager Execution on the PolyPath Architecture”, ISCA 1998, Barcelona, Spain, pp. 1-10.
Tyson, Gary S., “The Effects of Predicated Execution on Branch Prediction”, 1994, International Symposium on Microarchitecture '94, 11 pages.

Affiliated with

Also associated with

Rating

Local and global branch prediction information storage does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Local and global branch prediction information storage, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Local and global branch prediction information storage will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4064058