Electrical computers and digital processing systems: processing – Processing control – Branching
Reexamination Certificate
2011-04-12
2011-04-12
Kim, Kenneth S (Department: 2111)
Electrical computers and digital processing systems: processing
Processing control
Branching
C712S238000, C712S239000, C712S240000
Reexamination Certificate
active
07925870
ABSTRACT:
An instruction fetch control apparatus includes an instruction completion notifier, and an entry designation unit predicting a return address of a subroutine during an instruction fetching. The entry designation unit computes a designate entry position in a return address stack by, changing the designate entry to indicate a one-step shallower entry when a call instruction is predicted during the instruction fetching, changing the designate entry independently of a push or pop operation to indicate a one-step deeper entry when a return instruction is predicted during an instruction fetching, and changing the designate entry depending upon a push and a pop operation when a call and return instruction is completed, thereby keeping a position of the designate entry. The entry designation unit designates an entry as predicted return address of a subroutine when the fetched instruction hitsin a branch history and determined as a return instruction.
REFERENCES:
patent: 5276882 (1994-01-01), Emma et al.
patent: 5313634 (1994-05-01), Eickemeyer
patent: 5454087 (1995-09-01), Narita et al.
patent: 5584001 (1996-12-01), Hoyt et al.
patent: 5604877 (1997-02-01), Hoyt et al.
patent: 5623614 (1997-04-01), Van Dyke et al.
patent: 5706491 (1998-01-01), McMahan
patent: 5842008 (1998-11-01), Gochman et al.
patent: 5864707 (1999-01-01), Tran et al.
patent: 5964868 (1999-10-01), Gochman et al.
patent: 5974543 (1999-10-01), Hilgendorf et al.
patent: 6151671 (2000-11-01), D'Sa et al.
patent: 6170054 (2001-01-01), Poplingher
patent: 6253315 (2001-06-01), Yeh
patent: 53-120241 (1978-10-01), None
patent: 4-233632 (1992-08-01), None
patent: 5-120013 (1993-05-01), None
patent: 6-59888 (1994-03-01), None
Office Action from Japanese Patent Office dated Jul. 15, 2003.
U.S. Appl. No. 09/456,523, filed Dec. 8, 1999, Masaki Ukai, Fujitsu Limited.
U.S. Appl. No. 11/207,825, filed Aug. 22, 2005, Masaki Ukai, Fujitsu Limited.
U.S. Office Action mailed Jul. 25, 2002 in parent U.S. Appl. No. 09/456,523 (now Patent No. 6530016).
U.S. Office Action (Notice of Allowance) mailed Oct. 8, 2002 in parent U.S. Appl. No. 09/456,523 (now Patent No. 6530016).
U.S. Office Action (Response to Rule 312 Communication) mailed Jan. 28, 2003 in parent U.S. Appl. No. 09/456,523 (now Patent No. 6530016).
U.S. Office Action (Issue Notification) mailed Feb. 13, 2003 in parent U.S. Appl. No. 09/456,523 (now Patent No. 6530016).
U.S. Office Action (Issue Notification) mailed Mar. 5, 2008 in child U.S. Appl. No. 11/207,825 (now Patent No. 7350062).
U.S. Office Action mailed Jul. 6, 2007 in child U.S. Appl. No. 11/207,825 (now Patent No. 7350062).
U.S. Office Action mailed Feb. 12, 2007 in child U.S. Appl. No. 11/207,825 (now Patent No. 7350062).
U.S. Office Action mailed Aug. 23, 2006 in child U.S. Appl. No. 11/207,825 (now Patent No. 7350062).
U.S. Office Action (Notice of Allowance) mailed Dec. 19, 2007 in child U.S. Appl. No. 11/207,825 (now Patent No. 7350062).
Inoue Aiichiro
Ukai Masaki
Fujitsu Limited
Kim Kenneth S
Staas & Halsey , LLP
LandOfFree
Return target address prediction by moving entry pointer 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 Return target address prediction by moving entry pointer to..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Return target address prediction by moving entry pointer to... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2682307