Electrical computers and digital processing systems: processing – Processing control – Branching
Reexamination Certificate
2007-06-19
2007-06-19
Kim, Kenneth S. (Department: 2111)
Electrical computers and digital processing systems: processing
Processing control
Branching
C712S237000, C712S240000
Reexamination Certificate
active
11002393
ABSTRACT:
A method of predicting and skipping branch instructions for pipelines which need more than one cycle to predict branch direction and branch target addresses in microprocessors and digital signal processors is provided. The address of an instruction executed before the predicted branch is used as an index to enable early branch prediction so that the address of the instruction predicted to be executed immediately after the branch is available earlier, thereby reducing the number of idle or wasted clock cycles. The relative offset in the execution sequence between the previously executed instruction and the predicted branch instruction is determined based on the type of the predicted branch instruction and the cycles required to predict branch execution.
REFERENCES:
patent: 5237666 (1993-08-01), Suzuki et al.
patent: 5692167 (1997-11-01), Grochowski et al.
patent: 5748976 (1998-05-01), Taylor
patent: 5848269 (1998-12-01), Hara
patent: 5996071 (1999-11-01), White et al.
patent: 6609194 (2003-08-01), Henry et al.
patent: 6622240 (2003-09-01), Olson et al.
Faraday Technology Corp.
Hsu Winston
Kim Kenneth S.
LandOfFree
Branch prediction using precedent instruction address of... 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 using precedent instruction address of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Branch prediction using precedent instruction address of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3829546