Apparatus and method for branch prediction where data for...

Details Apparatus and method for branch prediction where data for... Apparatus and method for branch prediction where data for...

2006-05-30

2006-05-30

Coleman, Eric (Department: 2183)

Electrical computers and digital processing systems: processing

Processing control

Branching

Reexamination Certificate

active

07055023

ABSTRACT:
An apparatus for branch prediction includes a history register which stores therein history of previous branch instructions, an index generation circuit which generates a first index from an instruction address and the history stored in the history register, a history table which stores therein a portion of the instruction address as a tag and a first value indicative of likelihood of branching in association with the first index, a branch destination buffer which stores therein a branch destination address or predicted branch destination address of an instruction indicated by the instruction address and a second value indicative of likelihood of branching in association with a second index that is at least a portion of the instruction address, and a selection unit which makes a branch prediction by selecting one of the first value and the second value.

REFERENCES:
patent: 5761723 (1998-06-01), Black et al.
patent: 5822577 (1998-10-01), Ekanadham et al.
patent: 5864697 (1999-01-01), Shiell
patent: 5935241 (1999-08-01), Shiell et al.
patent: 5995749 (1999-11-01), Tran
patent: 6101595 (2000-08-01), Pickett et al.
patent: 6108775 (2000-08-01), Shiell et al.
patent: 6247122 (2001-06-01), Henry et al.
patent: 6374349 (2002-04-01), McFarling
patent: 6421774 (2002-07-01), Henry et al.
patent: 6516409 (2003-02-01), Sato
patent: 6526502 (2003-02-01), Col et al.
patent: 6550004 (2003-04-01), Henry et al.
patent: 6687789 (2004-02-01), Keller et al.
patent: 199 26 580 (2000-01-01), None
patent: 00/14628 (2000-03-01), None
patent: 00/43869 (2000-07-01), None
European Search Report dated Nov. 17, 2005 for application No. 02251556.3 - 2211 (3 pages).

Affiliated with

Also associated with

Rating

Apparatus and method for branch prediction where data for... does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3624458