Electrical computers and digital processing systems: processing – Processing control – Branching
Reexamination Certificate
2005-03-24
2008-09-23
Chan, Eddie P (Department: 2183)
Electrical computers and digital processing systems: processing
Processing control
Branching
C712S239000, C712S233000, C712S234000, C712S241000
Reexamination Certificate
active
07428632
ABSTRACT:
A branch prediction mechanism includes a branch prediction memory and an extended pattern cache. The extended pattern cache detects predetermined repeating patterns of branch outcomes and stores a plurality of compressed representations of these such that when they recur their termination can be predicted. This enables program loops which are longer in length than can be represented within a reasonably sized branch prediction memory to nevertheless be detected and have their loop ends predicted.
REFERENCES:
patent: 5513330 (1996-04-01), Stiles
patent: 6374349 (2002-04-01), McFarling
patent: 6502188 (2002-12-01), Zuraski et al.
patent: 6553488 (2003-04-01), Yeh et al.
patent: 6640298 (2003-10-01), Totsuka et al.
patent: 7024545 (2006-04-01), Zuraski et al.
patent: 2004/0123075 (2004-06-01), Almog
patent: 2004/0225870 (2004-11-01), Srinivasan et al.
patent: 2005/0149707 (2005-07-01), Jourdan et al.
patent: 2006/0036837 (2006-02-01), Stark et al.
Confidence estimation for speculation control Grunwald, D.; Klauser, A.; Manne, S.; Pleszkun, A.; Jun. 1-Jul. 1998 pp. 122-131.
Alrobaye Idriss
ARM Limited
Chan Eddie P
Nixon & Vanderhye P.C.
LandOfFree
Branch prediction mechanism using a branch cache memory and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Branch prediction mechanism using a branch cache memory and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Branch prediction mechanism using a branch cache memory and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3970771