Electrical computers and digital processing systems: processing – Dynamic instruction dependency checking – monitoring or... – Reducing an impact of a stall or pipeline bubble
Reexamination Certificate
2007-08-14
2007-08-14
Coleman, Eric (Department: 2183)
Electrical computers and digital processing systems: processing
Dynamic instruction dependency checking, monitoring or...
Reducing an impact of a stall or pipeline bubble
Reexamination Certificate
active
11058522
ABSTRACT:
One embodiment of the present invention provides a system which selectively executes deferred instructions following a return of a long-latency operation in a processor that supports speculative-execution. During normal-execution mode, the processor issues instructions for execution in program order. When the processor encounters a long-latency operation, such as a load miss, the processor records the long-latency operation in a long-latency scoreboard, wherein each entry in the long-latency scoreboard includes a deferred buffer start index. Upon encountering an unresolved data dependency during execution of an instruction, the processor performs a checkpointing operation and executes subsequent instructions in an execute-ahead mode, wherein instructions that cannot be executed because of the unresolved data dependency are deferred into a deferred buffer, and wherein other non-deferred instructions are executed in program order. Upon encountering a deferred instruction that depends on a long-latency operation within the long-latency scoreboard, the processor updates a deferred buffer start index associated with the long-latency operation to point to position in the deferred buffer occupied by the deferred instruction. When a long-latency operation returns, the processor executes instructions in the deferred buffer starting at the deferred buffer start index for the returning long-latency operation.
REFERENCES:
patent: 6336168 (2002-01-01), Frederick et al.
patent: 6385715 (2002-05-01), Merchant et al.
patent: 6775756 (2004-08-01), Thusoo et al.
patent: 6918030 (2005-07-01), Johnson
patent: 6965987 (2005-11-01), Senter Brashears et al.
patent: 7159154 (2007-01-01), Lee et al.
Caprioli Paul
Chaudhry Shailender
Tremblay Marc
Coleman Eric
Park Vaughan & Fleming LLP
Sun Microsystems Inc.
LandOfFree
Selective execution of deferred instructions in a processor... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Selective execution of deferred instructions in a processor..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Selective execution of deferred instructions in a processor... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3830478