State machine based filtering of non-dominant branches to...

Details State machine based filtering of non-dominant branches to... State machine based filtering of non-dominant branches to...

2004-05-12

2010-06-29

Patel, Niketa I (Department: 2181)

Electrical computers and digital processing systems: processing

Processing control

Branching

C712S238000

Reexamination Certificate

active

07747845

ABSTRACT:
Disclosed is a method and apparatus providing the ability to create a multi-level prediction algorithm, whereby branch predictions beyond the first level of prediction are maintained at a secondary level because the prior level was unsuccessfully able to highly predict the direction of the stated branch accurately. A secondary level is smaller in size than the upper level through selected filtering thereby enabling high prediction accuracy of branches while minimizing the amount of hardware required to perform stated predictions.

REFERENCES:
patent: 5933628 (1999-08-01), Chang
patent: 6092187 (2000-07-01), Killian
patent: 6539458 (2003-03-01), Holmberg
patent: 6550004 (2003-04-01), Henry et al.
patent: 6671798 (2003-12-01), Puziol et al.
patent: 6721875 (2004-04-01), McCormick et al.
Wikipedia entry “C Plus Plus”, 8 Jan. 2004.
Combining Branch Predictors; Scott McFarling; Jun. 1993.

Affiliated with

Also associated with

Rating

State machine based filtering of non-dominant branches to... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with State machine based filtering of non-dominant branches to..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and State machine based filtering of non-dominant branches to... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4232878