Method and apparatus for using function context to improve branc

Electrical computers and digital processing systems: processing – Processing control – Branching

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

712238, 712239, G06F 938

Patent

active

059648708

ABSTRACT:
An apparatus for predicting branch behavior during execution of branch instructions in a computer program. The apparatus comprises a branch table buffer (BTB) to store a plurality of branch addresses that are each generated during a function call and a plurality of branch histories associated with the branch addresses, the branch histories indicating whether or not an associated branch was previously taken. The apparatus further comprises circuitry coupled to the BTB to generate an index into the BTB using at least one level of context of the function call.

REFERENCES:
patent: 4860199 (1989-08-01), Langendorf et al.
patent: 5623614 (1997-04-01), Van Dyke et al.
patent: 5758142 (1998-05-01), McFarling et al.
patent: 5850543 (1998-12-01), Shiell et al.
Mike Jonhson, Superscalar Microprocessor Design, ISMN 0-3-875634-1, Prentice .COPYRGT.1991, pp. 57-55.
Seung II Sohn, An Implementation of Branch Target Buffer For High Performance Applications, Dept. of Electronic Eng., Yonsi University Seoul 120-749, Korea, .COPYRGT.1995 IEEE, pp. 492-495.
Chang et al., "Improving Branch Prediction Accuracy by Reducing Pattern History Table Interference", Proceedings of the the 1996 Coformed o Parallel Architectires and Compliation Techiques, IEEE, pp. 48-57.
Hilly et al., "Branch Prodictio ad Stimultaneous Multithreading", Proceedings of the 1996 Confernce on Parallel Architectures and Compilation Techniques, IEEE, pp. 169-173 Oct. 20-23, 1996.
Yeh et al., "A Comprehensive Instruction Fetch Mechanism for a Processor Supporitng Speculative Execution", Proceedings of the 25th Annual International Symposium on Microarchitecture, 1992, Micro 25, IEEE, pp. 129-139, Dec. 1-4, 1992.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for using function context to improve branc 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 using function context to improve branc, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for using function context to improve branc will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-648003

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.