Out-of-order execution microprocessor with reduced store collision load replay reduction

Abstract

An out-of-order execution microprocessor for reducing the likelihood of having to replay a load instruction due to a store collision. The microprocessor includes a queue of entries, each entry configured to hold an instruction pointer of a load instruction and to hold information useable to identify a store instruction that caused the load instruction to be replayed on a first instance of the load instruction. A register alias table (RAT) encounters instructions in program order and generates dependencies used to determine when the instructions may execute out of program order. The RAT encounters the load instruction on a second instance, determines that the load instruction second instance instruction pointer matches the instruction pointer of an entry of the queue, and causes the load instruction on the second instance to have a dependency on the store instruction identified by the information in the matching entry.

Description

CROSS REFERENCE TO RELATED APPLICATIONS[0001]This application claims priority based on U.S. Provisional Application Ser. No. 61 / 182,283, filed May 29, 2009, entitled OUT-OF-ORDER EXECUTION MICROPROCESSOR WITH REDUCED STORE COLLISION LOAD REPLAY REDUCTION, which is hereby incorporated by reference in its entirety.[0002]This application is related to the following co-pending U.S. patent applications which are concurrently filed herewith, and which have a common assignee and common inventors, each of which is incorporated by reference herein for all purposes.Serial NumberTitle(CNTR.2354)OUT-OF-ORDER EXECUTION MICROPROCESSORWITH REDUCED STORE COLLISION LOADREPLAY REDUCTION(CNTR.2486)OUT-OF-ORDER EXECUTION MICROPROCESSORWITH REDUCED STORE COLLISION LOADREPLAY REDUCTIONFIELD OF THE INVENTION[0003]The present invention relates in general to out-of-order execution microprocessors, and more particularly to the performance of memory load instructions therein.BACKGROUND OF THE INVENTION[0004]M...

AI Technical Summary

Benefits of technology

[0011]In one aspect, the present invention provides an out-of-order execution microprocessor for reducing the likelihood of having to replay a load instruction due to a store collision. The microprocessor includes a queue of entries, each entry configured to hold an instruction pointer of a load instruction and to hold information useable to identify a store instruction that caused the load instruction to be replayed on a first instance of the load instruction. The microprocessor also includes a register alias table (RAT), coupled to the queue of entries, that is configured to encounter instructions in program order and to generate dependencies used to determine when the instructions may execute out of program order. The RAT is configured to encounter the load instruction on a second instance, to determine that the load instruction second instance instruction pointer matches the instruction pointer of an entry of the queue, and to cause the load instruction on the second instance to have a dependency on the store instruction identified by the information in the matching entry.

[0012]In another aspect, the present invention provides a method for reducing the likelihood of having to replay a load instruction in an out-of-order execution microprocessor due to a store collision, the microprocessor having a register alias table (RAT) configured to encounter instructions in program order and to generate dependencies used to determine when the instructions may execute out of program order. The method includes allocating an entry of a queue of entries, in response to replay of a load instruction on a first instance. The method also includes populating the allocated entry to hold an instruction pointer of the load instruction and to hold information useable to identify a store instruction that caused the load instruction to be replaye

Problems solved by technology

This can be problematic in the context of a store collision because the load instruction may be issued for execution before the older store instruction, thereby causing the load instruction to receive incorrect data.

However, replays can be relatively expensive, particularly in microprocessors that are deeply pipelined.

First, the store instruction may be dependent on other instructions—indeed, the store instruction may be at the end of a long chain of dependencies—such that it may not execute for potentially many clock cycles; thus, the load instruction must wait potentially many clock cycles before it can be replayed.

The larger the number

Images