Electrical computers and digital processing systems: processing – Dynamic instruction dependency checking – monitoring or... – Reducing an impact of a stall or pipeline bubble
Reexamination Certificate
1999-12-30
2003-12-16
Donaghue, Larry D. (Department: 2154)
Electrical computers and digital processing systems: processing
Dynamic instruction dependency checking, monitoring or...
Reducing an impact of a stall or pipeline bubble
C712S032000, C712S225000
Reexamination Certificate
active
06665792
ABSTRACT:
FIELD
The present invention is directed to a processor. More particularly, the present invention is directed to an interface to a memory system for a processor having a replay system.
BACKGROUND
The primary function of some processors is to execute computer instructions. Most processors execute instructions in the programmed order that they are received. However, some recent processors, such as the Pentium® II processor from Intel Corp., are “out-of-order” processors.
An out-of-order processor can execute instructions in any order as the data and execution units required for each instruction becomes available. Some instructions in a computer system are dependent on one another because of their reference to particular registers (known as source dependency or register data dependency). Out-of-order processors attempt to exploit parallelism by actively looking for instructions whose input sources are available for computation, and scheduling them ahead of programmatically later instructions. This creates an opportunity for more efficient usage of machine resources and overall faster execution.
An out-of-order processor can also increase performance by reducing overall latency. This can be done by speculatively scheduling instructions while assuming that the memory subsystem used by the processor provides the correct data when the instruction is executed, as performed in the above-referenced parent application. However, several types of dependencies between instructions may inhibit the proper speculative execution of instructions. These dependencies may include register or source dependencies and memory dependencies. Addressing these dependencies increases the likelihood that a processor will correctly execute instructions.
Therefore, there is a need for a technique to adequately address the different types of dependencies that may prevent the proper execution of instructions in a processor.
SUMMARY
According to an embodiment of the present invention, a computer processor is provided that includes a replay system for determining which instructions have not executed properly and replaying those instructions which have not executed properly. The processor also includes a memory execution unit coupled to the replay system for executing load and store instructions. The memory execution unit includes an invalid store flag that is set for a store instruction if the replay system detects that the store instruction has not executed properly and is cleared if the store instruction has executed properly. If an invalid store flag is set for a store instruction, the replay system replays load instructions which are programmatically younger than the invalid store instruction so long as the invalid store flag is set.
REFERENCES:
patent: 4318172 (1982-03-01), Yamada et al.
patent: 5835745 (1998-11-01), Sager et al.
patent: 5966544 (1999-10-01), Sager
patent: 6094717 (2000-07-01), Merchant et al.
patent: 6098166 (2000-08-01), Leibholz et al.
patent: 6108770 (2000-08-01), Chrysos et al.
patent: 6163838 (2000-12-01), Merchant et al.
patent: 6282629 (2001-08-01), Sager
patent: 6463522 (2002-10-01), Akkary et al.
Yoaz et al. Speculation Techniques for Improving Load Related Scheduling, May 1999.
Boggs Darrell D.
Merchant Amit A.
Sager David J.
Donaghue Larry D.
Intel Corporation
LandOfFree
Interface to a memory system for a processor having a replay... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Interface to a memory system for a processor having a replay..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Interface to a memory system for a processor having a replay... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3167266