Branch predicting apparatus and branch predicting method

Details Branch predicting apparatus and branch predicting method Branch predicting apparatus and branch predicting method

2011-06-14

2011-06-14

Treat, William M (Department: 2181)

Electrical computers and digital processing systems: processing

Processing control

Branching

C712S238000, C712S240000

Reissue Patent

active

RE042466

ABSTRACT:
A branch history stores execution history information of branch instructions, and predicts presence of a branch instruction and a corresponding branch destination. A first return address stack stores, when an execution of a call instruction of a subroutine is completed, address information of a return destination of a corresponding return instruction. A second return address stack stores, when presence of a call instruction of a subroutine is predicted, address information of a return destination of a corresponding return instruction. An output selecting unit selects, when presence of a return instruction is predicted, if address information is stored in the second return address stack, the address information as a result of the branch prediction with a highest priority, and outputs the address information selected.

REFERENCES:
patent: 4459659 (1984-07-01), Kim
patent: 5193205 (1993-03-01), Matsuo et al.
patent: 5355459 (1994-10-01), Matsuo et al.
patent: 5526498 (1996-06-01), Matsuo et al.
patent: 5604877 (1997-02-01), Hoyt et al.
patent: 5701449 (1997-12-01), Matsuo et al.
patent: 5964868 (1999-10-01), Gochman et al.
patent: 5978904 (1999-11-01), Matsuo et al.
patent: 6151673 (2000-11-01), Matsuo et al.
patent: 6408385 (2002-06-01), Matsuo et al.
patent: 2002/0188833 (2002-12-01), Henry et al.
patent: 2004/0003218 (2004-01-01), Ukai
patent: 57-143642 (1982-09-01), None
patent: 1-258032 (1989-10-01), None
patent: 2004-38323 (2004-02-01), None
EP Search Report for corresponding application EP 05251154.0-2211 dated Jul. 1, 2005.
U.S. Appl. No. 10/995,158, filed Nov. 24, 2004, Megumi Yokoi et al.
Office Action mailed on Mar. 21, 2007 in parent application U.S. Appl. No. 11/065,712.
Notice of Allowance mailed on Nov. 26, 2007 in parent application U.S. Appl. No. 11/065,712.

Affiliated with

Also associated with

Rating

Branch predicting apparatus and branch predicting method 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 predicting apparatus and branch predicting method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Branch predicting apparatus and branch predicting method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2737960