Electrical computers and digital processing systems: processing – Processing control – Branching
Reexamination Certificate
2006-10-31
2006-10-31
Chan, Eddie (Department: 2183)
Electrical computers and digital processing systems: processing
Processing control
Branching
C712S239000, C712S233000
Reexamination Certificate
active
07130991
ABSTRACT:
A method and apparatus for loop detection for improved branch prediction accuracy. In one embodiment, the method may comprise executing a branch instruction, updating a plurality of event counts corresponding to the branch instruction in response to its executing, determining a loop behavior status corresponding to the branch instruction in response to the event count updating, and promoting the branch instruction to a loop branch prediction type in response to the determination of loop behavior status.
REFERENCES:
patent: 5574672 (1996-11-01), Briggs
patent: 5909573 (1999-06-01), Sheaffer
patent: 6003128 (1999-12-01), Tran
patent: 6385720 (2002-05-01), Tanaka et al.
patent: 2004/0123075 (2004-06-01), Almog
Patel et al., Improving Trace Cache Effectiveness with Branch Promotion and Trace Packing, 1998, University of Michigan, p. 264-265.
Haungs et al., “Branch Transition Rate: A New Metric for Improved Branch Classification Analysis”, Proceedings HPCA, pp. 241-250, 2000.
Sherwood et al., “Loop Termination Prediction”, Proceedings of the 3rdInternational Symposium on High Performance Computing (ISHPC2K), Oct. 2000, 14 pgs.
Advanced Micro Devices , Inc.
Chan Eddie
Kivlin B. Noäl
Meyertons Hood Kivlin Kowert & Goetzel P.C.
Zalepa George D.
LandOfFree
Method and apparatus for loop detection utilizing multiple... 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 loop detection utilizing multiple..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for loop detection utilizing multiple... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3695701