Patent
1996-06-13
1998-07-21
Harrell, Robert B.
G06F 1202
Patent
active
057845875
ABSTRACT:
A recovery method for each instruction in an instruction queue comprises steps of monitoring a launch bus to determine when an instruction has executed and comparing the tag number of the launched instruction with the tag numbers of the instructions upon which the instruction in the queue depends. After all dependencies for the instruction in the queue have cleared, a flag is set to indicate that the instruction is ready to launch. Even though all dependencies have cleared and the flag is set, the instruction in the queue still monitors the tag bus to check whether an instruction upon which it depends ever reexecutes. In the case that the instruction does reexecute, the instruction in the queue once again sets its flag to indicate that it is ready to launch, whereby the instruction in the queue will also reexecute. The recovery method permits the queue to operate at an optimal speed since each instruction need not wait until it is known for certain that its data will arrive before executing but rather may speculatively execute. Further, the recovery method does not require additional complex hardware but instead employs existing circuitry to monitor the reexecution of instructions.
REFERENCES:
patent: 5655096 (1997-08-01), Branigin
patent: 5666506 (1997-09-01), Hesson et al.
Kipp Donald M.
Lesartre Gregg B.
Lotz Jonathan P.
Harrell Robert B.
Hewlett--Packard Company
LandOfFree
Method and system for recovering from cache misses does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for recovering from cache misses, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for recovering from cache misses will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1656787