System and method for search area confined branch prediction

Details System and method for search area confined branch prediction System and method for search area confined branch prediction

2011-01-18

2011-01-18

Petranek, Jacob (Department: 2183)

Electrical computers and digital processing systems: processing

Processing control

Branching

Reexamination Certificate

active

07873818

ABSTRACT:
A system and method for performing search area confined branch prediction in a processor are provided. The system includes a branch target buffer (BTB) to hold branch information for branch prediction, where the branch information includes a branch address. The system also includes search logic for searching the BTB to locate a branch address. The system additionally includes throttle logic to stop searching the BTB in response to reaching a predefined search limit.

REFERENCES:
patent: 5944817 (1999-08-01), Hoyt et al.
patent: 6108776 (2000-08-01), Check et al.
patent: 6247122 (2001-06-01), Henry et al.
patent: 6263427 (2001-07-01), Cummins et al.
patent: 6601161 (2003-07-01), Rappoport et al.
patent: 7000096 (2006-02-01), Sinharoy
patent: 7082520 (2006-07-01), Bonanno et al.
patent: 7346737 (2008-03-01), Lee
patent: 2005/0204120 (2005-09-01), Prasky et al.
patent: 2008/0148028 (2008-06-01), Grandou et al.
Kim, Cheol H., Chung, Sung W., Jhon, Chu S. “A power-aware branch predictor by accessing the BTB selectively” J. Comput. Sci & Technol. Sep. 2005, vol. 20, No. 5, pp. 607-614.
Baniasadi, Amirali, Moshovos, Andreas. “Instruction flow-based front-end throttling for power-aware high-performance processors” ISLPED'01: Proceedings of the 2001 International Symposium on Low Power Electronics and Design, Huntington Beach, CA, USA, Aug. 6-7, 2001.
z/Architecture, Principles of Operation, Sixth Edition, Apr. 2007, Publication No. SA22-7832-05, copyright IBM Corp. 1990-2007, pp. 1-1218.
Daniel A. Jimenez et al., The Impact of Delay on the Design of Branch Predictors, Copyright 2000 IEEE, 10 pages.
Brad Calder et al., Fast & Accurate Instruction Fetch and Branch Prediction, Copyright 1994 IEEE, 10 pages.
Daniel A. Jimenez, Code Placement for Improving Dynamic Branch Prediction Accuracy, PLDI 2005, Copyright 2005 ACM, 10 pages.
Ravi Bhargava et al., Latency and Energy Aware Value Prediction for High-Frequency Processors, ICS 2002, Copyright 2002 ACM, 12 pages.

Affiliated with

Also associated with

Rating

System and method for search area confined branch prediction does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2669583